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Introduction 



Actuality 



Distribution of many characteristics of different combinatorial structures can 
be very well approximated by the distribution of some variables defined on 
the symmetric group Sn- One example of such approximation is the distribu- 
tion of the degree of the splitting field of a random polynomial with integer 
coefficients. The degree of the splitting field of a polynomial is an impor- 
tant characteristic which allows us to estimate how many steps it would take 
to decompose the polynomial into the product of prime polynomials. Thus 
the information about the distribution of the degree of the splitting field of 
a random polynomial would allow us to estimate how much time would it 
take to decompose a randomly chosen polynomial into the product of prime 
polynomials. 



Aims and problems 

The aim of this work is to obtain the estimates for the remainder term in 
the Erdos Turan law and also to prove analogous result for distribution of 

(k) 

the logarithm of the order of a random permutation on some subsets Sn 
of the symmetric group. To obtain these aims we also prove some estimates 
for the mean values of multiplicative functions on Sn and Sn \ which are of 
independent interest, and which allow us to estimate the convergence rate to 
normal law of additive functions on Sn- 

We also study the distribution of the degree of the splitting field of a 
random polynomial and obtain sharp estimates for the convergence rate of 
it to normal law. 
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Methods 

In research we apply both probabihstic and analytic methods. Some analytic 
methods used here have their origins in the probabilistic number theory, and 
some have their roots in the theory of summation of divergent series. We also 
prove some tauberian theorem for Voronoi summability of divergent series. 



Novelty 

All obtained results are new. They generalize and improve the earlier results 
of Erdos and Turan, Manstavicius, Nicolas, Pavlov, Barbour and Tavare. 



Results 

Let Sn be the symmetric group. Each a E Sn can be represented as a product 
of independent cycles 

a = KiK,2 ■ ■ ■ I^Luia)- (1) 

This representation is unique up to the order of cycles. 

On Sn we can define a uniform probability measure P„ by assigning to 
each subset A C Sn probability 

\A\ \A\ 



PniA) 



\Sn\ n\ 



here \A\ is the number of elements of the set A. Let us denote by <yj{a) 
the number of cycles in the decomposition of a into product of independent 
cycles ([1]) whose length is equal to j. Then, obviously 

ai{(7) + 2a2{cr) -\ \- nanicr) = n. (2) 

And uj{a) - the number of independent cycles in the decomposition of a in 
([T]) can be expressed as 

uj{a) = ai{a) + 0:2(0") H h an{cr). 

In 1942 V. L. Goncharov [7j proved that 

/ u;(cr) - logn \ 

Fn -j= — < X \ ^ as n — s> 00 

V vlogn / 

here $(a;) is the standard normal distribution. He also proved that the dis- 
tribution of ttj (cr) when j is fixed is asymptotically distributed as poissonian 
random variable with parameter 
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The uniform probability measure is not the only probability measure with 
respect to which one can study the distribution of random variables on Sn- 
Let 6 > he fixed parameter. By putting 

Quj(a) 

^"'^^^^ = 9(9 + 1). ..{e + n-1) 

we define the Ewense probability measure Pn,0- 

As in [To] we will call a function / : 5*^ — > C multiplicative if for a E Sn 
having representation ([T]), 

/(a) = /K)/M.../M 

and /(k) depends on cycle length |k| only. For any multiplicative function 
/ on Sn we will denote by f{j) - the value of / on the cycles whose length 
is equal to j, 1 ^ j ^ n. That means that /(k) = where is the 

length of cycle n. 

Suppose d{a) is a non-negative multiplicative function, d{a) ^ 0. Then 
we can define a probabilistic measure Un^d on Sn by the formula 

^nA{^}) = ^ "^^""l V (4) 

If d{i) = 1, we obtain the uniform probability measure, and for d{i) = 
^ > we obtain Ewens probability measure. 

Let us denote by M^{f) the weighted mean of a multiplicative function 
f : Sn ^ C with respect to the measure I'n^io')- 

In 2002 E. Manstavicius proved the following result. 

Theorem A ([12]). Let f : Sn C be a multiplicative function, such that 
|/(o")| ^ 1, satisfying the conditions: 

j2i^mi^o (5) 



and 



1 " 

n ' ' 



n . 
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for some positive constant D and some sequence 

Suppose that the measure defining multiplicative function d{a) satisfies 
the condition < d^ ^ d{K) ^ (i+ on cycles k E Sn for some fixed positive 
constants d~ and d^ , then there exist positive constants c\ = ci{d~,d~^) and 
C2 = C2((i",(i+) such that 

Mtif) = exp jx:^.^^^} + O (/i- + ^) , 

where dj = d{j) is the value of d on the cycles of length j . 

We prove the following result. 

Theorem 1. Let f : Sn C be a multiplicative function satisfying the 
condition |/(cr)| ^ 1 for all a G Sn- Suppose that the measure defining 
multiplicative function d{a) is such that < d~ ^ dj ^ d'^ , where dj is the 
value of d{a) on cycles of length j. Then we have 

M„V)-exp{x:4^^4^ 

I k=l 

^j=0 ' k=\ k=l 

k=l / 

for d~ < 1 and 

E^O E - iip-'^ + - E i/>) - ii (i + I) 

^j=0 ' k=l k=l / 

for d~ ^ 1, where c = c{d^,d^) is a positive constant which depends on d~ 
and d~^ only, and 

= E ^(^) 

Thus Theorem [1] shows that condition ([5]) in Theorem |X] is superfluous. 
Our result yields more accurate estimates of the remainder term than The- 
orem |X1 The proof of theorem [T] is different from that of Theorem |X] of 
Manstavicius. It is based on some properties of Voronoi means of diver- 
gent series. In chapter 1 we establish a tauberian type theorem for Voronoi 
summability which is of independent interest. 
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As in [TU] , we will call a function h : S'„ 
decomposition ([1]) we have 



additive if for a & Sn having 



h{a) = h{Ki) + h{K2) H h h{K^) 

and we assume that the value of h on cycles k depend on the length of cycles 
only. This means that there exist n real numbers h{l), h{2), . . . , h{n) such 
that h{K) = h{\K,\) for all cycles k G Sn- 

In 1998 E. Manstavicius proved the following result. 

Theorem B ([lOj). Let dj = 1. Suppose hn{k) satisfy the condition 



(6) 



k=l 



Then 



sup 



2V27r 



where z/„(x) := z/„ i(/i(cr) — a(n) < x), 
hn{k)hn{k) 



E 

l^k,l<n 
k+l>n 



kl 



\hnik)\^ 



ain) 



k=l 



k ' 

k=l 



Corollary A ([ID])- We have 



Rn := sup |z/„,i(a;) - < L^^l 

There exists a sequence of constants hn{k), satisfying the normalizing condi- 
tion such that Ln = o(l) and 

Rn > Ll/\ 

This result has been generalized for d{j) = ^ > in our paper [21]. 
We now generalize this result for the case when the probabilistic measure 
on the symmetric group is Un^d- 
Let us denote 



A{n) = ^dk — 7—, Cn = ^dj — — 



k=l 



n-j 



and 



^\hn{kW 



T' 

1 ^n,2 



k=l 



E 



Pv 



Pn-j 



Pn 
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Henceforth assume that hn{k) satisfies the normahzing condition 



k=l 



Theorem 2. Suppose < d ^ dj ^ d'^ , and p is a fixed number such that 
oo ^ p > max{2, l/(i~}. Suppose 

Fn{x) = Un,d {h{(y) - A{n) < x) , 

where h{a) is a additive function satisfying condition Then we have 

« L„,3 + L^/^ + L' 



2ti 



sup 

here we assume that 

L^/^= hm lVp= max|Mj)l 

p— >oo l-^]%ri 

for p = oo. 

The condition L„_3 = o(l) is not necessary to ensure the convergence of 
an additive function to the normal law. In [2] it was presented the example of 
an additive function for which L„^3 ^ 1 and whose distribution nevertheless 
converges to the normal law. In section 11.31 we investigate the convergence 
rate for this special additive function. Surprisingly the rate is essentially 
fasten than could be obtain from Theorem [21 

Let a = (ai, 02, a^) be a vector with nonnegative integer components. 
Following [3], we denote 

n 

0„(a) = 1. c. m. {i: 1 ^ z ^ n, > 0} and Pn{a) = J^^"'- 

i=l 

One can easily see that 0„(a) ^ -Pn,(a). 

Let us denote a = a{a) = {ai{a) , a2{cr) , . . . , an{cr)) ■ Then 0„(a(cr)) is 
equal to the order of the permutation cr, i. e. 

On{a{a)) = mm{m ^ Oja"" = e}, 

where e - unit of the group Sn- 

Erdos and Turan [H] proved that if P„ is the uniform probability measure 
on Sn, then 

Pn I — — ^ / — - — 1 ^(x) as oo 
73 
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the distribution of log 0„(q;) converges to the standard normal law. Their 
proof consisted of two steps. First they proved that the distributions of 
log 0(a;(o")) and log P{a{a)) are close enough to allow to replace investigation 
of logO(a(cr)) by that of log P{a{a)). And then they proved that logP{a{a)) 
in asymptotically normally distributed. logP„(a((T)) = log j be- 

ing an additive function, its distribution is much easier to investigate. 

Nicolas [TB] obtained the estimate 0(log~^^^ n logloglogn) for the con- 
vergence rate in their theorem. He has also conjectured that the iterated 
logarithm in his estimate is superfluous. Barbour and Tavare p] proved that 



sup 



logO„(a((T)) - (6'/2)log^?2 + 6'lognloglogn 
^ (9/^)log'/% " ^ - 



1 



^/\ogn 



where Un^e is the Ewens probability measure. 
In chapter 3 we prove the following theorems. 

Theorem 3. 



sup 



Theorem 4. 



logO„(a)-MlogO„(a) \ _ ^ 3^/2 (1 - x^)e--'/^ 



l/V3)log^/2n j 24^2^ ^hgn 

«fi^V''. (9) 



M log 0„{a) = - log^ n — log ?T,(log log n — 1) 

+ 5^(logn)'T(-p) + 0((loglogn)2), 

p 

where Yip is the sum over all nontrivial zeros of the Riemann zeta-function. 

Let Fq be a finite field with q elements. We denote by En the set of 
normed polynomials of degree n with coefficients in Fq. Then each element 
P ^ En can be decomposed into a product of prime (over Fq) and normed 
polynomials. This decomposition is unique up to the order of multiplicands. 
We denote by = ^k{P) the number of prime polynomials of degree k in the 
canonical decomposition of a polynomial P. On En, we define the uniform 
probability measure 

Un{...) = ^\{PeEn: ...}|. 
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Then O„(0, where ^ := ^P) = {^i{P), UP), ■ ■ ■,UP)), is equal to the 
degree of the sphtting field of P. Nicolas [15] has proved that 



sup 



73 



« ^J^^^. (10) 
A/logn 



The investigation of ^{P) on has much in common with that of the 
random vector a{a) = (a;i(o"), 0:2(0"), Q;„(cr)) defined on the symmetric 
group Sn with the uniform probability measure. In fact theorems and H] 
will be just simple consequences of the following theorems. 

Theorem 5. 



sup 



^ logO„(0-MlogO„(0 ^ 1 _ 33/2 (1 - x')e-'^ 



(l/V3)log^/^n J 24^2^ ^logn 

«fi^V''. (11) 



Theorem 6. 

M logO„,(^) = - log^ n — logn(loglogn — 1) 



+ J](logn)'T(-p) + 0((loglogn)2), 



where J2p denotes the sum over all nontrivial zeros of the Riemann zeta- 
function. 

Assuming that the Riemann hypothesis is true, the sum over the non- 
trivial zeros of the Riemann zeta-function in Theorems [6] and H] can be es- 
timated as O(v^Iogn). Using the well-known fact that ({cr + it) 7^ for 
^ ^ 1 ~ iog(2+|t|) ' '^^^ estimate those sums over the nontrivial zeros of 
C(.) asO(Tognexp{-cj,|gi^}). 

From theorems [5] and [sTit follows that, for 6' = 1, the convergence rate in 
(IHl) cannot be improved in the sense of order. 

The proof of ([8]) of Barbour and Tavare is based on approximating the 
distribution of the random vector a = (ai(cr), 02 (c^), . . . , ^^(c")) by the dis- 
tribution of a random vector Z = {Zi, Z2, . . . , Zn), where Zj are independent 
Poisson random variables with parameters 1/j. The distributions of On{a) 
and On{Z) are approximated by the distributions of 0„(Z) and P„(Z), re- 
spectively. In the proof of Theorem [3] below, we directly approximate the 
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variable 0„(^(P)) by P„(^(P)), without using any auxiliary independent ran- 
dom variables. 

Let us denote by Sn^ = {a = x^\x G Sn} the subset of S'„, which consists 
of all permutations a e Sn-, from which one can extract root of degree k. 

On the subset Sn'^ we can define the uniform probability measure v'^'^ by 
means of formula 

I I 

for any A C Sn^ . 

In Chapter [3] we investigate the distribution additive and multiplicative 
functions with respect to measure (a), establishing the analog of Theorem 
[T] for the mean values of multiplicative functions on S^'' , thus generalizing 
earlier results of Pavlov [TT 



Pavlov [m proved that ^-^o^i^{a))-m^\o^o„{a{a)) asymptotically nor- 

V 3fe l°g^''^ " 

mally distributed on Sn^ when n — > oo. Here (j){k) - Euler's function. In 
chapter [H] we estimate the convergence rate. 

Theorem 7. For fixed k we have 



sup 



log log n 
log n 



2/3 



where rdx) = i/^-^^— 1%=^ one? 



Theorem 8. 



(1 - y)70~l - 1 

<^o = 70 / dy, 



Mn logO(«) = -— log^ ^ — 7o logn(loglogn + C(A;)) 

+ 5^r(-p)(7ologn)'' + 0((loglogn)2), 

p 

C(A;) = log7o-l-y ^ ^2/ "2^^, 

and ^ zs t/ie sum over the non-trivial zeroes of the Riemann Zeta function. 
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Chapter 1 

Additive and multiplicative 
functions on Sn 

1.1 Voronoi sums 

Let ak{(T) be the number of cycles in a whose length is equal to k. Then 
Oii{(j) + 2q;2(c) + ■ — I- nan{(T) — n and we have the following representation 
for multiplicative function 



/(<7) = /(ir('^)/(2r('^).../( 



n 



where as before /(j) are the values of multiplicative function /(cr) on cycles 
of length j. We assume that 0° = 1 in the above relationship. 

Since the quantity of cr e such that Q;fc(c) = Sfe for 1 ^ /c ^ n is equal 

to 

3=1 ^'-^ 

when si + 2s2 + • — h nsn — n, we have for any multiplicative function f{a) 

o-eSn fei+2fc2H \-nkn=nj=l 

One can easily see that if N^n — ^ '^creSm f^^) ^^^^ 

f;iV,.^- = exp|f;M.A (1.1) 

i=o U=i J 

Here we assume that Nq = 1. Therefore 
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where Mj and pj are defined by relationships 

MjZ^ = exp < dj — —z^ > and p{z) = "^^^PjZ^ = exp < — 

i=o 

We have 



1 — — 1 

j=o ki=i ) j=o Kj=i 



F{z) = exp <! J^dj^z^ \ = 5^M,^^' = exp{L(^)}p(z), (1.2) 



,j=i •> ) j=0 



here L(z) = J^'jLi dj^^^X-^zK Let us denote exp{L(z)} = Xljlo^^i^"'' then 

M 1 . 



Pn Pn 



The proof of the theorem [T] will be based on the following theorem. 

Theorem 9. Suppose f{z) = Yl'^=o^nZ"', when \z\ < 1, and < d^ < dj < 
d'^ . Then for n > 1 we have 



/n^ 



S{f;n) 



1 " 

— akPn-k - f{e~^ 

Pn ^ m 



< J 1 \S{f;j)\ 1 

where S{f;m) = J2T=i^kkpm~k, = mm{d~,l} and c = c{d^,d~) is a 
constant which depends on d'^ and d~ only. 

Hence we obtain 

Theorem 10. Let f{z) and p{z) be the same as in theorem Then the 
relation 



1 

lim — ttkPn-k = AeC, 



^" fc=0 



holds if and only if the following two conditions are satisfied: 
1) hm^^if{x) = A 



2) S{f] n) = Y2=i ^kkpn-k = o{npn) as n ^ oo. 



1.1. VORONOISUMS 
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Theorem [TU] can be reformulated in terms of Voronoi summation theory 
(see [8]). Suppose ^^o'^fc ^ formal series and rj is a sequence of non- 
negative real numbers. If 

roSn + riSn-i^ \-rnSo 

lim = s G M, 

n^oo ro + ri-\ h r„ 

where = ao + ai + ■ ■ ■ + a^, then we say that series YlJLo '^k can be summed 
in the sense of Voronoi and its Voronoi sum is equal to s. In such case we 
write 

oo 

{W,rn)^^ak = s. 

j=0 

Theorem [10] yields the necessary and sufficient conditions for a series to have 
a Voronoi sum when r„ are defined by formula 

oo 




m=0 

where — 1 < ^ Aj ^ < oo. For such rj we have that 

oo 

{W, r„) J] afc = A 

j=0 

if and only if 

oo 

lim > ttjX^ = A E C 

xn ^ ■' 

3=0 

and 

r^Dn + riDn-i H h r„Do . x 

= o{n) as n — > oo, 

TQ + n^ h r„ 

where Dn = lai + 2a2 + ■ ■ ■ + nan- When A^ = 0, this condition takes form 
Dn = o{n) and we obtain the classical theorem of Tauber. 

Note that in such case r„ can be negative, though condition — 1 < A^ ^ A^ 
ensures that tq + ri + ■ ■ ■ + rm ^ {"^^ ) > for m ^ 1. 

Let us now find the generating function of the characteristic function 
of the distribution of hn{(y). Since for additive function we have h{a) = 
h{l)ai{a) + h{2)a2{<y) + ■ ■ ■ + h{n)an{a) and 

= si, . . . , a„((j) = s„) = — J]^ [ — j — 

Pn \ J / 
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therefore 

1 ^ f f { ) 

9n{t) = exp {itK{(j)}v^,d{(y) = — n , ^ ., 

aeSn mi+2m2H |-nm„=nj=l\ ^ J ^' 

where f{k) = exp{ithn{k)} . Thus the characteristic function of the random 
variable hn{k) is the weighted mean of a multiphcative function. 

Let p{z) be denoted as before. In what follows we assume that < dr ^ 
dk ^ d~^, and 6 = mm{l,d~}, where d~,d'^ are fixed positive numbers. We 
also denote d^ = d^ — and 

k=l ) n=0 

One can easily see that 

p{z) =p{z){i-z)r 

Lemma 1. If m ^ n ^ 1, then 

d-/n ^ Pje-^'"^) (^Y^ ^d+/m 
n) ^ p(e-Vn) ^\n) ' 

and 

\n) ^ p(e-Vn) ^\n) ' 

where d'l — d'l — 6, d^ — d'^ — 9 and — d'^ — 6. 
Proof. We have 

( -l/7n\ d, 1 { ^ P-^I"^ - P-^I"^ 

= exp E - e-/») ^ exp U-Y. - j ' 

here we have used the inequalities e~^x ^ 1 — e"^ ^ x for x ^ 0. 
In the same way we obtain the lower bound estimate. 
The proof of the second inequality is analogous. 

The lemma is proved. □ 
Further we will often use the inequality 

Oo + ai H h a„ ^ eg{e~'^^'^), 
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where g{x) = Yl'jLo and ^ 0, /c ^ 0. Differentiating p{z) and p{z) we 
obtain 

oo oo 

zp'{z) = p{z) dkZ^ and zp'{z) = p{z) dkZ^ 

k=l k=l 

hence we have for ^ 1 

^ n 1 

Pn = - 4Pn-fc and p„ = - 4p„_fc. (1.3) 

k=l k=l 

Hence we have 

Pn^—pie-'^n and p^^^pie-^^). (1.4) 
n n 

It has been proved in |T2] that there is a positive constant c{d~^) such that 

p„ ^ rf-c(rf+)^^^ ^. (1.5) 

n 

For the sake of completeness we will give here another proof of this estimate 
based on the following theorem which is of interest in itself. 

Theorem 11. Suppose f{x) = YlT=o^kx''' where ^ and 

fix) c 



fix) l-x 

when ^ X < 1. Then there exists such a positive constant K = K{c) that 

N 

Y,ak>K{c)f{e-'"') 

j=0 

when N ^ 2c. 

Proof. If ^ a; < 1, we have 

fix) ^ + + ^ 

k=0 k=0 k=0 

k — hi — 
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Inserting here x = e with n = [|^] , we obtain 
therefore 

2' 



k=0 



k=0 



If c ^ 1/2, then N ^ [g] = n and 



1 1 ^ 



k=0 



therefore in such a case the theorem will be true with K{c) = |. 
Suppose now that c> ^, then ^ [^] = n and we have 



fie 



exp {log/(e-i/") - log/(e-i/^)} = exp 



exp < — c 



-l/JV 



1/ 

iV" 
2^ 



1 - e-i/^ 



^ K{c) > 0, 



-l/n f{x) 

c/N f 



dx 



where K{c) = inf„^2ce-^/"^(^ [g])'. 
The theorem is proved. 

The application of this theorem for f{z) = p{z) together with (11.31) 
the proof of estimate (II. 5p . 

Lemma 2. IfO^s^ n/2, then 



□ 

yields 



\Pn+s ~ Pn\ 

where 9 = minjc?^, 1}. 
Proof. Since p{z) 



ifz^, then we have 



Pn = Z^Pki 

k=0 ^ 



n - k + 6 - 1 
n — k 



1.1. VORONOISUMS 
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therefore 

Pn+s ~ Pn 



J2pk 

k=0 



+ J2 

n+s^k>n 



n+s-k+9-1 
n + s — k 

n+s-k+9-1 
n + s — k 



n-k+e -I 
n — k 

='. Si + 82- 



If s = 0, then the estimate of the theorem is trivial, therefore we assume that 
s > 0. Applying here the estimate fll.4p together with Lemma [1] we have 



82^ y [ , max pk ^ b e"^/" e(i+ max ' 

^—^ \ I J n+s^k>n \ S J 



mciA — —j-^ — 

n+s^k>n p[e~^l^) k 



n n \n/ n 



If 6' = 1, then 5*1 = 0, therefore estimating 5*1 we may assume that ^ < 1. 

It is well-known that = (l + O (i)) (see e. g. [6]). Or 

again applying Lemma [1] and the estimate (11.41) we have 



•S"! < "^Pk 



k=0 



n-k+e -I 
n — k 



/n+s~k+e-l\ 
V n+s—k J 



/n-k+e-l\ 
\ n-k ) 



+ J2 Pk{s'~' + {n - k + If-') 



/n-k + 9-l\ s ^(6"^/") 
< 2^Pk\ . 1 r + - -s" 



k=0 



n — k 



n — k 



n 



« E Pks{n-kY-' + P^~'^^^ 



k-^n/2 



<^ p{e 



n/2<k^n—s 
-l/n\ 



-n"-' + 



n 



n 



:yi^-^ + p^^( 

^-^ n \n 

l>s 



p(e-^/") s ^ p(e-i/") ^ p(e-i/") (s 



n n 
The lemma is proved. 

For ^ X ^ 1 we denote 



n \n 



n \n 



GJz) 



P{z) 
p{zx) 



^Qk.xZ^ and 



k=0 



P{z) 
p{zx) 



n \n 



'y^^9k,x'^ 



k=0 



□ 
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and 

^ ^ fe=0 

Since p{z) — p{z){l — zY, we have 

G,{z) = G,{z) (^^^ 
Differentiating Cx{z) and Gx{z) with respect to z we have 

OO CXD 

zC'^iz) ^Cx{z)eJ2z'"i^-x'') and ^G';(^) = G'^(z) ^ 4^'=(1 - x'^). 

fc=l k=l 

Whence we obtain that 



n 1 " 

C„_A;,a;(l - x'') and 5(„,a; = - ^ gn-k,xdk{l 



n — ' n 

fc=i fc=i 



for n ^ 1 and co,a; = 5'o,a; = 1- Hence we deduce that Cn,x,gn,x ^ and 
therefore 

n n 

J2 Cm,x < eC^(e-^/") and gm,x < eG^ie-^'"'). 

m=0 m=0 

It follows hence 

Cn.x ^ and g'n j; ^ . 

n n 

Lemma 3. Suppose < a; < 1 and s ^ m/2, then we have 

\^m,x ^m—s,x\ ^ (1 ~l 9 ! 

for m ^ 1. 

Proof. Suppose is a contour = Li U L2 U L3 U L4, where 

Li = {zlz = 2e'*, TT ^ Itl ^ e}, L2 = [ z\z = 1 + — , tt ^ lil ^ el , 

I ^ J 

L3 = j^l^ = W 1 + ^ j + (1 - ^)2e^^ ^ i ^ l| , 
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m 



z\z = til + )+{l-t)2e-'% Q^t^l}. 



Applying Cauchy formula we have 



Cm— l,a; | 



27r2 



dz 



|1 - xz\^\l - z 


1-e 




z 


m+1 



\dz\ 



{\l-z 


+ 




ll 


-x\y 


1-Z 


1-e 




z 


m+l 



\dz\ 



/ 



\l-z 




- z 




1 — X 


e 




z 


m+l 



\dz\ 



Allowing now e — > 0, we have 
1 



+ 



2 {y-l) + {y-l)'-'\l-x\ 



y 



m+l 



dy 



\l-z 




- 2; 


i-e 


1 — a; 


6» 




2; 


m+ 


1 





\dz\ 



m 



du+^+ m^"^(l - x) 



mlog(l+;i^) 
2m 



/•zm -1 

< (1 - x) / «^e-" + + m^-'(l - xf 

J m 



1 



Now we have for s ^ m/2 

^m—l,x\ ~l~ I'^m— l,a; ^m—2,x\ ~l~ ' ' ' ~l~ |Cm— s+l,a; 



\^m,x ^m—s,x\ ^ |Cm,z 



The lemma is proved. 

Lemma 4. For ^ x ^ e~^/" anc? A; ^ n/8, we have 



□ 



fl'n,x 9n—k,x ^ 



np(x) I \n J {n{l — x)y 
Proof. Since Gx{z) = Gx{z)Cx{z), we obtain 

n n—k n—2k 

9n,x 9n—k,x — ^ ^ 9s,xCn—s,x ^ ^ 9s,xCn—k—s,x — ^ ^ 9s,x{pn—s,x C^— fe— s,j;) 
s=0 s=0 s=0 

+ ^ ] 9s,xCn-s,x ~ ^ ] 9s,xCn-k-s,x —'■ <S'i + <S'2 + (Sa- 
n— 2fc<s<n n— 2fc<s<n— fe 
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If ^ = 1 then Cj = 1—x, for j ^ 1, it follows hence that in this case Si = 0. 
Therefore, while estimating 5*1, we may assume that 6 < 1. Applying Lemma 
|3]we have 

Si « J: 9sJk{n-sr\l-xr + j-^) 
< kn'-\l-xf Yl 9s,x 

n/2^ss^n~2k ^ \ ) / 



n ^ V in — s)^ 



1 - xe-i/« 



Since 1 — xe~^l'^ ^ 1 — x, we have 



s,<<4i;(i:i;;L + iiii:i;;Lff^'i + 



In a similar way we obtain 

^2 + ^3 « -Gx(e-^/") V c,,z 

0^Z<2fc 



1 p(e-V") / 1 _ a; + _ g-i/^'^) \ V A; 



np{xe -^/") \ 1 — X / \n 

1 p(e-i/") / 1 y fk 



np{xe~^/'^) \ k{l — x) J \n 
1 p(e-V") //A; 



np{xe~^/^) \\n J {n{l — x)y I 
Since p(xe~^/") ^ p{x) if ^ x ^ e^^^", the proof of the lemma follows. □ 
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Lemma 5. Suppose u{x) = exp 

{E^iT^''} ^ Uk ^ A, then the 

following estimates hold: 

2) fn ^ rfa; < . f ' - z/ J ^ n. 

' JO u(x) ju(e~i'") •' 

Proof. 1) For j ^ 1 we have 

dx = —— dx + —— dx 



u{x) Jo u{x) J^-i/j u{x) 



^ if. I ye dx+ ^ ' 



here we have used the inequahties e~^y ^ 1 — ^ y, for y ^ 0. 
2) Suppose now that j ^ n, then 

. 1 r"'" . , / i-x 



r dx< ^ r 



a:;-^ ^ ( I 7^ 1 dx 

1 - e-V" 



^^7-^ x^-'{l-xfdx 



M(e-V«) Jo 

A /-oo 
) Jl/n 



me 



A/n A foo 



me' 



l/n 



/•oo 

/ y^e'^ dy < 

J i/n 
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since y^e ^ dy <^ w^e as w — >• oo. 
The lemma is proved. 



□ 



Lemma 6. 



-l/n 



9x,r 



Pr. 



p{x) 



■■' ax <^ 



n 



when 1 ^ j ^ n. 



Proof. Since p{z) = p{xz] 
and 



p{xz) 



p{xz)G^{z), therefore p„ = Yl=oPkX^9' 



'n—k,x 



Pn 



p{x) 



1 



p{x) 

1 

p{x) 



P{x)gn,x - ^PkX^9n-k,x 
k=0 

n 

Y.Pkx'{gn,x-9n^k, 



k=0 



9n,x \ k 
PkX 



p{x] 



k>n 



1 \ ^ k I I X \ ^ 

^ 2^ Pk^ \9n,x - gn-k,x\ + 2^ PkX 



k^n/S 



p{x) 



k>n/8 



n—k,xi 



n/8<ki^n 



Suppose ^ X ^ e Applying here Lemma H] we have 



9x,n 



Pn 



p{x) 



< ^-^^^ 2^ Pkx"" 



+ 



npix) 

' k^n/S 



n 



+ 



'n(l — x)y 



np{x) 



> PfcX^ + '-—-G^{e 

^-^ n p[x) 



k>n/8 

-■■ Si(x) + S2(x) + S3(x). 
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Applying Lemma O with u{x) = p{x)'^ and u{x) = — xY, we have 



-l/r 



Si{x)x^ ^ dx 



n ^ — ^ \ \ n 



p{xY Jo p{x)'^{l — xY 



< V Pfe ' ' ^ 



1 



+ 



(A; + j)p{e-^/(''+^)y{l - e-i/(fc+J-))' 



p(e-^/") Pk / Ay (fc+j-y 

n ^ {k + j)j9(e-V(fc+j))2 U n'' 



p{^^( 1 /jV 1 >^ ^^Pk fk 



^2 



Applying here inequality J2k<jPk ^ ep{e~^^^) in the first sum and the esti- 
mate (11.4p in the second one we have 

/ Si{x)x^~^ dx 
Jo 

p(e-i/") [ifjY 1 , ^ ^ ^ fkYp^e-^/^) 

k>j 



> j \n / p(e~^/-') p{e~^^^) k"^ \n J p{e~^/'^) 



Lemma [T] yields the estimate ^^f^.^/l ^ (f)'' e'^ ^"'5 therefore 



p(e-i/fc) 

,e-l/" 



p(e- V") 1 / J Y 1 1 V 1 1^- V 



n \ J p{e~^/'j) 
Let us now estimate S2{x) 

^2 a; < ' . > Pkx"" ^ ^ /-^ p < T^T , 

np[xy jf^i^ np[xy np[x) 
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since p{y) <^ piv"^) uniformly for ^ y < 1. Hence, applying Lemma Owe 
have 

S2(x)x^ ^ dx < — / — — dx -C 

n Jo PiV ^ 

In a similar way we obtain the estimate 

/ S3(x)x^ ^dx<^— / — -T7(ia;<— . 

Jo ri Jq p[xy 

Collecting the obtained estimates and noticing that 

n \ J p(e~^/^) nj ^ n^' 
for 1 ^ j ^ n, we obtain the proof of the lemma. □ 
Let us define 

-1 ^i-i 



N 



m,3 

m=0 



Denoting 

n( ^\ = 

p{z 



m 



m=0 

we can easily see that 



~1 oo oo oo 

■^0 m=0 s=0 ^ ' ^ m=0 



thus 



On the other hand, 



m 



f- _ Pm-sQs 
^ s + ? 



~1 oo „l CXD 

Fj{z) = / x^-^G^{z) dx = '^z'^ gm,xX^~^ dx = ^ fmjz"', 

''^ m=0 "^^ m=0 



therefore 



fm,j / gm,xX'^ dx ^ 0. 

Jo 



Then the following lemma holds 



1.1. VORONOISUMS 



29 



Lemma 7. We have 



fmj'^^ when j ^ m ^ 1 

r 



and foj = J. 

Proof. Differentiating Fj{z) we can easily obtain, that 

oo 

zF;{z) = F,{z)J2dkz' + l-jF, 



k=l 



Putting here ^ = 0, we have foj = 
For m ^ 1, we have for j ^ m 

m + j^-^ m + j m + j Jq p(xe~^/™) 



here we have apphed Lemma O 

The lemma is proved. □ 

Proof of Theorem H One can easily see, that 

oo 

Y,S{f;m)z"^ = zf{z)p{z), 



m=l 



therefore 



mam = 

k=l 



y,S{f; k)qm-k, 



where 



oo 

m 



I m=0 
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Therefore we have 

n 

^ akPn-k - Pnfie"^^'') 

k=0 

n ^ k oo ^-k/n ^ 

= ^Pn~kT^S{f]j)qk-j-Pn^^—^S{f-j)qk-j 



k=l 3=1 k=l 3=1 



n n oo oo _kln 

j=l k=j j=l k=j 



3=1 s=0 ■' 3=1 k=3 



k/j 



recaUing that 



s=0 

we have 

Ef( -l/n\ S{f'i'^) 
akPn-k- Pnj{e ' ) 
n 

k=0 



fm,j — ^ ] I ■ ~ / 9m,xX^ dx 
„-n Jo 



dx 



-3,3 Pn I 
3 = 1 \ 



p{x) 



Let us denote 

S{f;n) 



then we have 



k=0 



l^^n/2 



J X Qjri—j^x dx Pn—j J p(^x^ 
+ \S{f]j)\\Pn-Pn-j\ / -Y^dx 

+ E W:mn-3,3+PnY.W:j)\f ^^dx. 



n/2^^n-l 3>n 
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Since gm,x ^ erf+^^i^^^^ = ^^^r[^, therefore we have 



/ X-' gn-j,x dx < : / 



i/n p(a;e-i/('^-i)) 

p(e-^/") 1 



when j ^ n/2. 

Applying here Lemma [5l Lemma [6] and Lemma [3, we have 
IBI^^ \- l«f ..| P(e-'A"-^)) / \ 1 



i>n/2 "'^^ 

The theorem is proved. 

Proof of theoremlWi 1 ) Sufficiency. Applying Theorem [9]one can easily see 
that condition 2 of Theorem [10] implies that 

1 " 

-5^a,p„_, = /(e-i/") + o(l). 
^" k=0 

Condition 1 finally proves the sufficiency of conditions 1 and 2 of Theorem 

m 

2) Necessity. Suppose now that 

1 " 

lim — akPn~k = A. 

Let us denote 



fc=0 



n 

Wn 

k=0 

Under our assumption we have Wn = ApnO- + ^n)-, where — oo as n — oo. 
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We have 

oo 

J2 S{f; m)z^ = zf{z)p{z) = z{p{z)f{z)y - zp\z)f{z) 

m=l 

oo 

= z{p{z)f{z)y -p{z)f{z)Y,dkZ^ 

k=i 

oo oo oo 

= nwnz'' - WnZ'^ ^ dkz'' . 

n=l n=l k=l 

Hence we obtain 

n 

S{f; n) = nwn - ^ dkWn-k 

k=l 

n n 

= Anpn '^kPn-k + Anpnen - ^Y dkPn-ken-k 

k=l k=l 
n 

= Anpnen - AY^kPn-kf^n-k = o{npn), 

k=l 

since npn = X]fc=i dkPn-k and np^ ^ p{e~^^"') — > cxd as n ^ cxo. 
The necessity of condition 2) is proved. 

The necessity of condition 1) is well known, see e. g. 0. It is obtained 
by noticing that 

„, , f{x)p{x) wo + W2X-\ hWna;"H 



p{x) po + P2X H h PnX" H 

Putting here estimate Wn = Apn{l + o(l)) and using the fact that p{x) oo 
as X y 1 we finally obtain 

/(x) A for X / 1. 

The theorem is proved. □ 

1.2 Mean value theorems 

Proof of Theorem Ui Let Mj be defined by 

F{z) = exp I I = E 

I k=0 J n=0 
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where f{k) G C, \ f{k)\ ^ 1. 
One can easily see that 



F{z) = p{z)'m{z) 



where 



then 



m{z) = exp <; -z^ 

.k=i 



E 



ITLiZ 



J 



In the notations of Theorem [9] we have 

oo oo 

^S'(m; = zm'{z)p{z) = m{z)p{z)^ z^ dk{f {k) - 1) 

3=1 k=l 

oo 

= F{z)Y,z'duU{k)-l) 

k=l 

hence we have 

i 

5(m;j) = $^4(/>)-l)M,_fc. 

fc=i 

Since ^ 1 imphes \Mj\ ^ pj, therefore 

fc=i 

Since f{k) for fc > n do not influence M„ we assume that /(fc) = 1 for > n. 
Applying here Theorem [9] with f{z) = m{z) we have 









exp < 




Pn 1 



4(/(A;)-l) ,_fe/„, 



fc=i 



1 ^ jS-i 



^ ^ I ^ E - IIP"- \m - lift- 



+ 



1 p^j/^ \ 
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here 9 — min{l, d~} and c = 0(0?+, d~). We have 



j=l fc=l fe=l n^j^k^^ ' 

«;^El/(^)-l| E p(e-V.) J- - k 

k=l n^j^2k^^ ' •' 

n 



k=\ 2k^j^k^^ 

n -. n -. k 

«iEi/»-ii E /-^ + iEi/»-ii^"^^E^^^ 



fc=l n^j^2k k=l ' s=0 



1 . " . / 



and 



EVE i/» -ib.-^ = w^TTT^iT E i/» -ii E "-—v^-^ 



' J>n k=l ' k=\ 3>n 

fe=l ' j>n k=l 

The theorem is proved. □ 
Let us define 

i/p 



Lniz) 



j=i \k=i J 



moreover we assume that 

p(oo) = hm p{p) = max \f(k) - 1|. 

p— >oo l^k^n 

Lemma 8. For 171,11 ^ 1 and 1/p + 1/q — 1 with 00 ^ p > 1, we have 



|L„(1)-L^(1)| 



1 ^ 
log — 

m 
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Proof. Suppose n ^ m and p < oo then applying Cauchy's inequality with 
parameters p, q we have 



\m<j^n 



J 



X J 



m<j 

1/9 



J 



1 ^ 

log — 

m 



Allowing p ^ oo we see that this inequality is true for p = cxd also. 
The lemma is proved. 

Lemma 9. For n ^ 1 and q{d^ — 1) > — 1, we have 



□ 



n 



< 1. 



Proof. We have 



"■1 9 1 9 1 



Pn-j 



Pn 



+ 1, 



applying Lemma [2] and Lemma [T] together with fll.4l) and fll.5l) we have 



1 



Pn-j 
Pn 



« E -- +- E 

< 1 + - > 

s^n/i 



n) s 



l^s^3n/4 
9 



p{e ^/^) n 



p(e-V«) s 



+ 1, 



1 \ ^ s 

<1+- > - 



l^s^3n/4 



qid--l) 



The lemma is proved. 



□ 



The following theorem has been proved for dj = 1 by E. Manstavicius 
, later generalized for dj = 6 > in 



Theorem 12. For any fixed oo ^ p > max{l,l/(i }, there exists such a 
positive 5 = 6{d~ , d^,p) that, if p ^ 6, then 



N 



Pn 



exp{L^(l)} (^1 + f: d,l^^ i^-')^ ^^^')) • ^'-^^ 
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Proof. We will assume during this proof that f{j) = 1, if j > and as 
before Mj will be defined by (11 .ip . We will suppose that Rm are complex 
numbers satisfying the relation 



Pm 

We set 



exp{L^(l)} (l + Y.dJ-^^^ -l]+R„ 

\ j=l 3 \ Pm J 



(1.7) 



R := sup l-Rml- 

One can easily see that R is finite since Lk{z) = L]\f{z) if k N and \Mm\ ^ 

Pm- 

Suppose 

hn{z) = exp{LNiz)} - exp{L„(l)}Liv(2;), 
where 1. It is easy to see that the generating function of S{hn',j) is 

oo 

^S{hn;j)z^ = zh'^{z)p{z) = Fn{z)zL'^{z) - exp{L„(l)}zL'^(2;)p(z), 
i=i 
therefore 

m 

S{hn;m) = '^dk{f{k) - l) (Mm-k - Pm-fc exp{L„(l)}) . 

k=l 

Inserting here expression (ll.7p of M„, we get 

m 

\S{hn;m)\ ^ ^4|/(fc) - l||exp{L^_fc(l)} - exp{L„(l)}|p„ 



^m—k 



k=l 



m—1 



f m—k 



+ rf+p ^-^I/^^) - 111 exp{L^_fc(l)}| - 

\j=i ^ 

m~l 



k=l 



Pm—k—j 



1/9 



Pm—k 

+ RYdk\fik) - 111 exp{L„_fe(l)}|p. 



Pm—k 



m—k- 



k=l 



Here we have applied Cauchy's inequality with parameters l/p + l/g = 1 and 
used the fact that Rq = 0. 

Applying once more Cauchy inequality, we have 



''m—l 



1/9 



\S{hn, m)\ « pm^/P Y I ^MLk{l)} - exp{L„(l)}|^p,« + 



, fc=0 



' m— 1 



1/9 



+ (p + i?)pmVW^ I exp{L,(l)}| 
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Applying here lemma [H] we have 
\S{K;m)\ < {p^ + pR)m^/P\exp{L^{l)}\ [exp{qSd+\\ogn\^^'} 



m— 1 



k=l 



log 



exp < q5d 



log 



n 



1/9 



1/9 



Here and further the constant in symbol <^ will depend on 6 and p only. As 
q{d~ — 1) > — 1 so we can chose such a positive e = e{p,d~ ,d'^) < 9, that 
g(c?^ — 1) — e > —1. When ^ = 1 we might take, for example, e = | and for 

d~ < 1 we might take e = min < i±i(^_zll^ 1 1 it is easy to see that there 



2 ' 2 ^ 

exists such a positive constant C^, that inequality 

(1 + |logx|)exp{e/2|logx|^/'?} ^ C, (^x' + -^^ , 

holds for a; > 0. Supposing that p < 6 ^ and applying this inequality 
we get 



m— 1 



\S{hn, m)\ « (p2 + pi?)mi/^'| exp{L„(l)}| 1 + ( ( 



k=l 
m— 1 



1/9 



pI 



« (p2+pi?)m^/^| exp{L„(l)}| 1 + pie-'/'^r Yl ( ( 



fc=i 

m—l 



"n\ ^ f k 



p{e 



~i/k\ 



kp{e ^1'' 



here we have estimated by means of (11.41) and have applied Lemma [H 
Estimating the sums occurring in this estimate we have 

\S{K-M\ « |exp{L„(l)}|p(p + i?)p(e-i/'") (^(^^^V (^^^'^ , (1.8) 

Applying Theorem [9] with f{z) = hn{z) and using the estimate (II. 8p we 
have 

Pn ~[ J Pn 

- (exp{L^(e-i/")} -exp{L„(l)}L^(e-i/")) 

<p(p + i?)|exp{L„(l)}|. 
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Inserting here estimates 
exp{L^(e-V'^)} - exp{L„(e-V")} (l + (L^(e-V») - L„{e-'/^)) + 0{p')) 
and 

exp{L,(e-i/")} = exp{L,(l)} (l + (L„(e-^/") - L„(l)) + 0{p')) , 
we obtain 

< |exp{L„(l)}|p(p + i?). 



AT 



Recalling the definition of it!„, we see that there exists such a constant A — 
A{d',d'^,p), that 

|exp{L„(l)}||i?„| ^ A{d~,d+,p)\cxp{Ln{l)}\p{p + K). 

Dividing each part of this inequality by exp{L„(l)} and taking the supremum 
by n we obtain 

R ^ A{d-,d^,p){p'^ + pR). 
Supposing now that S = min j aACd-V.p) ' 2^}' ^^^^ 

R ^ 2A{d-,d+,p)p\ 
The theorem is proved. □ 
For u> we define 



fc=l 
|/(fe)-l|>« 

Theorem 13. There exists such a constant rj — r]{d~ , d^) that for any u ^ rj 
we have 

\MnPn-'\ « |exp{L„(l)}| {E{u)Y\ 



Proof. Let us denote for > 

fu{j) = 



1, if |/(j)-i|>«; 

fU), ii\f{j)-l\^u, 



1.2. MEAN VALUE THEOREMS 



39 



and 



F^{z) := exp \ Y.dJ-^z= \ = exp{4")(z)}p(z) = f^M^ 



.i=i 



k=0 



here 



fuU) - 1 



Then 



F{z) = Fu{z) exp { Yl d/-^^^^z^ 
,l/0)-i|>« 



Therefore 



where m^""* are defined by 



fc=0 



irS^\z) = rn'f^z^ = exp 
i=o 



.l/(i)-i|>« 



Differentiating m*^"-' (2;) one can easily see that satisfy the recurrent rela- 
tionship 



l/{i)-i|>« 



for j ^ 1. From which we have 



Ml 



7 E ^.(/w-i) 



'j-k 



is^ks^j 

l/(i)-i|>« 



fc=0 



2c/+ 



El (' 



Hi 



l/(i)-i|>« 



J 



J 



Suppose that f] ^ 6{d ,d'^,oo), then Theorem [T2] implies that 



Pkexp{L^j^\l)}{l +0(77)) and we have 
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\Mn\ = Y,\M, 



n 



k ^n-k\ 



k=0 



n — k 

ks^n/2 \k=0 



. fc<n/2 



here we have used the estimate | exp{(L^"''(l) — L^\l))}\ ^ (f)"'' for 
k ^ n and Lemma [H Assuming that r] fixed such that u ^ i] < we obtain 



\Mn\ ^Pn\exp{Ll:^\l)}\E''''/\u)^pn\exp{Ln{l)}\E''' 



Thus we have that the theorem holds with t] = mm{6{d , d'^, oo), d'^ / {2d )}. 

□ 



Proof of theorem\^ Putting f{k) = e**''"^'') in Theorem [T2l for |t| < 6Ln}J^ 
we have 



/oo 
e^'^dEnix) 
■oo 

= e-^*^(-) exp{L„(l)} + d/-^^ " ^ ^ ^^^'^ 



g-tV2+0(|t|3' 



= e-*^/2 (1 + « + 0(|tp(l + + L„,3 + . 

(1.9) 

As in [TU] , from Theorem [T3] we deduce the existence of some sufficiently 
small c = c((i~, c?"'"), that if |t| < cL~\ =: T then 

|0(t)|«e-^^*^ (1.10) 
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here Ci = Ci{d , c/+) is some fixed positive constant. Applying the gener- 
ahzed Eseen inequahty (see for example [iH]), we obtain 



sup 



^(x) + 



T 



0„(t)-e-*'/2(l + C„^t) 



\t\ 



, 1 
dt+ — . 
T 



Representing the integral on the right hand side of this inequality as a sum 



of integrals over the intervals \t\ < 6Ln}J^ and 5Ln^p '' < |t| < T and apply- 
ing estimates (11. 9p and (ll.lOp in those intervals we obtain the proof of the 
theorem. 

The theorem is proved. 



-1/p 



1.3 Example of a special function 

Let us consider now the uniform probability measure Vn,! on Sn- 

As noted in [10] , the Cauchy inequality yields that L„ ^ Tisf^ ^"^^ 

quence hn{k) satisfying the normalizing condition (I6l). Thus, the convergence 
rate is at most of the logarithmic order. 

In the work [2J G. J. Babu and E. Manstavicius investigated the additive 
function /in(o") with hn{i) = d{j) (j/n)^^'^, where 



d{j) 



$-i({jV2}), if |<|.-i({jv^})| ^logj, 
0, in other cases. 



Here ^{x) is the standard normal distribution and {x} is the fractional part 
of a real number x. They showed that, although for this function L„ ^ 1, 
distribution converges to the normal law. Now the summands corresponding 
to the long cycles are not negligible for the asymptotic distribution. The in 
this section we will estimate the convergence rate of the distribution Fn{x) = 
^n{hn{<j) < x) of this special additive function. 

Theorem 14. There exists a positive constant c > such that 

sup \Fn{x) - ^(x)! < — 

The proof allows to obtain some numerical estimate of c. 

Lemma 10. Suppose F{z) = YlT=o^^^^ ^'^ analytic for \z\ < 1. Then we 
have for T ^ 2 



k=0 - -.l-iT - y^^Q 



+ - 1 
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Proof. The proof of this result is the same as that of Peron's formula for 
Dirichlet series (see e. g. [IS]). 

Applying the well known estimates 



1 fWT^.s ^ |l+0(^) ifx>0 



-ds={ , V'^'^ (1.11) 

2mJ^_iT s O(^) ifx<0 



T\x\ 



and noticing that 



1 /•i+^'^e^" , /■ dt /■ e*^* - 1 , 
/ — ds = — / \ / dt 

2mJ^_iT s 27r J|t|<r 1 + 2t 27r J|i|<r I + it 

< e"(l + |a;|T), (1.12) 

we have 

/ ds = y Ofc / ds 

1 f^+iT ^sil-k/n) 



2m /i .T. s 

{l-k/n)T>l -J ^-tl 

1 /•l+«^gs(l-fc/n) 

|l-A;/n|T^l 1"*^ 
(l-fc/n)T<-l ■^1-*-' 

Estimating Ji and Is we use (11. lip . Estimating I2 by means of (11.121) . we 
finally obtain the desired result. 

The lemma is proved. □ 

Suppose kj{a) is the number of cycles in the a whose length is equal 
to j. Then obviously X]j=ii%('^) — additive function can be 

represented as hn{o^) = YTj=i^ri{i)kj{o). Therefore 

1 / ith (j) \ 1 

o-eS„ S1+2S2H |-ns„=nj=l \ / 

here we have used the well known fact that 

n ^ 

v{ki{(T) = Si, k2{cr) = S2,..., kn{a) = s„) = TT — — -, 

7 ■'Si! 
j=l J 
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for si + 2s2 + • • • + nSn = n. Hence 



n=l ^ j=l 

Suppose 



/c ( 1 — z 1 A; 

. fe=l J k fe=l ) k=0 



Let us define m, by relationship 



m 



k=\ ) k=Q 



Hence we have M„ = mo + mi + • • • + m„. 

Lemma 11. Suppose 2 and \f{j)\ ^ 1, ^/len 



Proof. Since /(j) for j > n do not influence the value of M„ we may assume 
that f{j) = 1 for j > n. One can easily see that 



oo 



J2 h.le-'^/" ^ exp ^ J] L/(^LJe-^/" i . (1.13) 

k=0 I k=l ) 

Differentiating m{z) one can easily verify that rrij satisfy the recurrence 
relationship 

N 



"^iv = ^ - ^)mN-k, 

k=l 

for ^ 1. Hence, recaUing that \f{j)\ ^ 1, we have 

|m„_.|<^exp(x:ito^l (1.14) 

fe=l I fe=l ) 

These estimates yield 



fe=0 In I n/2<fc<3n/2 I " I fe=0 



, fe=i 
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here we have apphed (11.131) to estimate the sum over k such that |n — /cl ^ ri/2 
and used fll.l4p to estimate the sum over k such that n/2 < k < 3n/2. 

Applying now lemma [TO] with a„ = m„ together with the last estimate 
we complete the proof of the lemma. 

The lemma is proved. □ 



Proof of Theorem\T^ . In the work [2] it has been shown that 



1 1^^ /"oo /i2\ 

- ^ l = <|.(a;)+0(n-i/2) and -J2\d{j)\= \x\ d^x)+0 ( ^^] . 



d(j)<x 



Let us denote f{j) = exp 
l<\t\^^/n 



for 1 ^ j ^ n. Then we have for 



E 

3=1 



I/(J)-1| 



For |t| ^ 1, we have 



" l/0-)-i| 



0(|t|). 



Using these estimates together with lemma [TT] we have 



1 fWT z /]r,p-T \ 

M„ = — ^ %xp{5„(t,^)}t/^ + 0(^(l + |tnj, (1.15) 

here, as in [2], we denote Sn{t,z) = Y^^=i~^ — ''"'^^^^ — ^ — ^-^J/^ where 
z = 1 + iu, and u E R. Further we assume that p is a natural number such 
that p < n and we put H = n/p. We have 

k=l Hk<j^H(k+l) •' \y / 

^ V- V- exp{ttd{j){Hk/n)^/^} - 1 

2^ 2^ Hk 

k=l Hk<j<iH{k+l) 



+ Rn + 



p 



t\ 
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where 



p-i 

« E E 

fc=l Hk<j<iH{k+l) 

p-1 

k=l Hk<j^H{k+l) 



exp 



{itd{j){jlnf"]-l 



\^-zj/n _ ^-zHk/n\ 



e^p{itd{j){j/nf/'} - 1 e^p{itd{j){Hk/nf'} - 1 



Hk 



Now 



p-i 

Rnl « E E 

A:=l Hk<j^H{k+l) 



\z\ j — Hk \z\ 1 



n ^ Hk 



E - 

k=l " Hk<j^H{k+l) 



< —Hlogp^lzl . 

n p 



In a similar way we obtain 



^ ^ |exp{itd(j)(i/n)^/^} - exp{itd(i)(gA;/n)^/^}| 

< 2^ 2^ ^ 

k=l Hk<j^H{k+l) ■' 
p-1 



+ E E \^^v{itd{3){Hk/nf"]-l\ 

k=l Hk<j^H{k+l) 



1 1 

]~Hk 



We have 



<2 « nE — 



\ n I 

fe=i ^ ^ 



E 



Wj)I 



J 

Hk 



p-1 



«wEi?)"^i E 

fc=l ^ ^ Hk<j^H{k+l) 



1/2 



n 



1/2 



logn 



P 



1/2 



46 CHAPTER 1 . ADDITIVE AND MULTIPLICATIVE FUNCTIONS ON S, 



since \d{j)\ ^ logj. Using similar considerations we obtain 

k=l Hk<j^H{k+l) ^ ^ 

fc=l ^ ^ ^ ^ Hk<i<H(k+l) 



1 1 



fffc<i^H(fc+i) 



logn 

7^' 



Therefore 



D ^ I |logP . |,|logn 

Rn < F \- \t\—rpr- 



One can see that 



H 

Hk<j^H{k+l) 
d{j)<x 



where |Q;fe(a;)| = 0{H ^/^), because 

' E E i+o^l^+o 



Hk<j^H(k+l) 0<siiH 

{jV2}<x {[Hk]V2+{sV2}}<x 

for < X < 1. Now we can estimate 
1 

H 



^ 5] (exp{itd(j)(//^/n)^/^}-l) 

Hk<j^H{k+l) 

/logn 
fexp{it(/7A;/n)^/^x} - ij dVk{x) 
■ log n 

/logn 
- log n 

( exp|ii(if/c/n) ' — Ij dak{x) 

— log n 
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Hence recalling that H = n/p and \z\ > 1, we have 

P „-zk/p poo 

S{t,z) = XI (exp{it(/t/p)^/\} - Ij 

k=i 

Now we will apply the well-known formula 



Y^f{n) = f{a)+ I f{x)dx+ I {x}f\ 



^ doc 



where a, 6 G Z. Putting here 

-zy/p roo 



p-zylv poo 

fiy) = -y J {exp{zt{y/pf'x} - l) d^x), 



we have 

P ^-zk/p roo 



f p-zk/p roo 

J2 — ^ J (ew{itik/p)^^^x} - 1 j d(^{x) 



k=i 

/p Q—zy/p roo 
J ^exp|it(?//p)^^^x} — ij d^{x) dy 



o[ i'\f\y)\dy)+o{^^^ 



since |f(2/)|«^ + ^. 
As noted in [2] 

I / (exp{%^/^x} - l) d^{x) dy = log .o /o ~ / 

Jo y J-oo z + t^/2 y^+(2/2 w 

therefore, inserting the obtained estimates into fll.lSp and taking p = n^/^ 
and T = n-^/^, we have for \t\ < f — 

M„ = / p- exp — / ^ (iw 

2 



+ o((i + |<|)!|Ji + (i + r)^ 
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Since as shown in [2] 

we finally have the following estimate for M„ 

M„ = e-'V^ + 0((l + W)l^+(l + r);2U). (1.16, 
We will also need some crude estimate of gn{t) = Mn for small |t| < 1. 

\Mn - IK \mk\ ^ exp I ^ [ - K \t\. (1.17) 

The Berry-Eseen inequality (see e. g. [18]) gives 

sup|F„(x)-<l>(x)| « / 



Putting here U = n^^^"^ , we split the integration contour into two parts |t| ^ ^ 
and ;^ ^ 1^1 ^ and applying in each of these interval correspondingly the 
estimates (11.171) and (11.161) we complete the proof of the theorem. 

The theorem is proved. □ 



Chapter 2 
Erdos Turan law 



2.1 Proofs 

Let /: (Z^)" ^ C be a function of the form 

n 

/((ai,a2,...,an)) = Wf{]T\ 

i=i 

where /(j) G C, and we set 0*^ = 1. Then we have the identity 

oo oo / oo / \ nj \ / / \ j\ 

EMn/K)--"=nH-Eu) /w" =n i-zwu) • 

n=0 j=0 \ n=l / j>l \ / 

(2.1) 

where 

Mn/(0 = ^ E /(^(^))' ^ 1' 

and Mo/(0 = 1; here i = i{P) = • • -.UP)). UP) denotes 

the number of normed prime polynomials of degree k in the canonical decom- 
position of P, and /„ is the number of prime polynomials in En- Relation 
(12.11) can be obtained by calculating the coefficient at in the Taylor ex- 
pansion of the infinite product on the right-hand side of (12. ip Putting here 
/(j) = 1, we obtain the well-known relation (see, e.g., [15]) 

from which it follows, in particular, that 



(2.2) 



49 



50 



CHAPTER 2. ERDOS TURAN LAW 



I" An , 

n n 



(2.3) 



where -2 < A„ ^ 0. Putting, in (12111 . 

/(j) 

and using fl2.2p . we obtain 



e 
1, 



if j = k, 



1 - 



n=0 



n ^ 



n\ -In 



1 - 



1 - Z 



1 - ( f 1 e^* 



k \ ■ 



Differentiating the obtained formula with respect to t and putting t = 0, 
we obtain 



n=l 



(1 - Z) 1 - 



(2.4) 



Hence, it follows that, for k ^ n, we have 



qr. i — t qk{j 1) ^ 



k/2 / ■ 



(2.5) 



Similarly, we obtain 



(1-.) 



1 - 



+ 



Ikh + l 



k\ qk qk 



and, for k ^ n, 



(2.6) 
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Estimating the closeness of logP„(^) to logO„(^) we will use, as in [S], 
the formula 



log P„(a) - log 0„(a) = "^iDnps - 1)+ logp, 



(2.7) 



where the sum is taken over all prime numbers, a G (Z"*")", {d — 1)" 
d-l + I[d = 0], and 



Dnk — Dnkia) 



5Z 

j^n: k\j 



j^n: k\] '•I- ^ 

.7=1 



1 



fc/2 / • 



Let us find the generating function of VniDnk = 0). Taking, in (12. ip . 



fU) 

and using (12. 2p . we get 

oo ^ 

^j.„(D„fc = 0)z"= n U- 

n=l n: k\h ^ 



0, ifA;|j, 

1, iffcfj, 



n: fc|/i 
1 



^ ' n: k\n ^ 



n\ In 



+ 



exp 



n: k\n n: k\n 



loi 1 - 



n: k\n 



nq 



1-z 



(2.9) 



where 



w ^ 5: /„ [log (i -(£)").(£) 



n: k\n 



n : fc|n 



n/2 ' 
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We further use the following notation: if f{z) = Yl'^=o ^n^"", then we 
denote [/(2)](n) = ctn- We shall often use the following elementary property 
of this notation. Let fi{z), f2{z), gi{z), and (72 (-z) be analytic functions in a 
neighborhood of zero. If | [/i(-2)](s) | ^ [gi{^)](s) for s ^ and i = 1,2, then 

\[fi{z)f2{z)]{s)\ ^ [gi{z)g2{z)](^s) for s ^ 0. 

The notation of the form u{. . .) <^ v{. . .) means that u{n,q,t . . .) = 
0{v{n,q,t . . .)). The constants in the symbols 0(. . .) and -C are always 
assumed to be absolute and independent of q. 

Lemma 12. Ifk^2, then 

\[exp{Fk{z)}]^s) \ < 



z 
71 



-1 



s > 0. 



is) 



Proof. Using estimate (12. 3p . we obtain 

n: k\n j=2 -J - 



n=l 



kn 



m ^ 0. 



(m) 



J2 



n: k\n 



nq 



n/2 



00 / \ km 1/1 
^ \ fn ] k-m \ nkm/2 



kml, 



kl 



+ A 



km 



l^l,j^2, lj=m 



Since < /„ ^ — and —2 < A. < 0, we have 



(i) 



km/2 



E 



kml, 



kl 



+ A 



km 



l^l,j^2, lj=m 



^2, 



whence, for s ^ 0, we have 
\lFk{z)],.,\ < 



f:-(-) 

m=l \ V / 



km 



log 1 



-1' 



m=l ^ * 



km 



(^) 



Z 

7! 



(^) 
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Hence, for s ^ 0, we obtain 



|[exp{Ffc(z)}]( 



j=0 



oo ^ 

i=o ■ 



.og|l-(^ 



-1\ ^' 



2; 
71 



In the proof of estimate (ii), we shall use estimate (i). Since 



ii(i--)'"i»i=lri(i 

1=2 ^ 



i + i/k\ ^ 1 J- 



1=2 



for j ^ 1, we have that 

|[(i-^')'/1o-)l^ 



(i) 



for j ^ 0. Using this estimate and {{), we obtain 



[{1 - z'y/' exp{F,iz)}] 



(m) 



s=l 



n=l 



2ks/2 



J (m) 



(m) 
^ ^ Jen 



n=l 



and the lemma is proved. 
Lemma 13. Ifk^2, then 



i^n{D^k{i) = 0) = exp -- 5^ - U O j . 
Proof. In an exact expression has been obtained for 



(1 - z 



1/k 



l-Z 

1 - Z 



(n) i^" 

[n/k] , 
([n/fc]) i=l 



(i) 



,1/fe 



= exp 



0) 



n/k] 



lyl 

k ^ j 

i=i 



1 + 
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Hence, using f l2.9p and Lemma [T^ we obtain 



1 - z 



exp{Fk{z)} 





'{l-z'^f 




1 - z 







in) 



+ E 



m=l 



'1 -r 



1 - z 



[exp{F,(2;)}] 



J (n—m) 



1 - ^ 



o 



(n) 



1 



□ 



The lemma is proved. 
Proof of theorem O From (12.61) and Lemma [I3] it follows that 

^^n := M„(logP„(0-logO„(0) = ^ (M„D„p.-l+z/„(D„p. = 0)) logp, 



/i„ = ^ A(m) 



[n/m] 



[m] 



i=i 

iog^+7 + 0(f) 



— (1 — e ^^^=1 3™ 



r 7 ^ / 1 1 
- ( 1 - e — — I 1 - — + O 

m 



n 



0(1) 



J]A(m) 



log— / f log — 

1 — exp 



m 



m 



+7 5^ A(m) 



1 — exp 



log- 



m 



0(1), 



where 7 is the Euler constant, and A(m) is the Mangoldt function. We 
further denote by B bounded constants (not necessarily the same in different 
places). Since 



1 — exp 



log- 



m^log n 

A(m) 



1 — exp 



m>log n 



logn + 0(1) = O(loglogn), 
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we have 



where 



— — 1 — exp 



log n log m 



log 



m 



1 — exp 



+ O (log log n) 
logn 



m 



, ^ logm ^ /logm 
X 1 + ^ h O ' 



^A(m) 



m 
log n 



+ 5^ A(m) 



logm 



m 



1 — exp 



1 — exp 




0(log logn) 



+ 0(log logn) 



^(x) + 0((loga:)2), 



oo 

5(x) = ^A(m)0(^) 



m=l 



(j){y) = e a — 1 + and x = logn. As in the proof of one formula of Linnik 
(see, e.g., [H], p. 83, Problem 6), we represent S{x) by a sum over nontrivial 
zeros of C{s). Calculating the Mellin transform of the function (f){y), we 
obtain 



for 1 < < 2; here T(s) is the Euler Gamma function. Then we have 



1 



(T+ioo 



CM 
as) 



cr+ioo 



r(-s)xMs = J] A(m) 



m=l 



2m 



ds = S(x) 



for 1 < a < 2. Let us change the integration line 3fJs = cr in the above integral 
by the line 3?s = — | in the following way. Let us consider the integral over 
the rectangle with vertices — | + iT, —\ — iT, a + iT, and a — iT with T 
chosen so that the distance from the closest zeros of C(s) is ^ Letting 

now T to infinity and applying the well-known estimates of in the critical 

strip, we see that the integrals over [— ^ + iT, a + iT\ and [— | — VT-, o" — iT\ 
tend to zero as T — >■ cx). Applying now the residue theorem, we obtain 
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^ '-ioo 



a+ioo 2 



r(-s)x' 



+ J2ress=p (-||^) T{-s)x' + (res,=o + ress=i) (-||^) 

= .(iog.-i) + ^-X:r(-,K + o(i=). 

where Yip is the sum over nontrivial zeros of the Riemann zeta-function. 
Now using estimate (12.41) . we calculate 

n n , . _ 

M„ log PniaP)) = E log J = 5^ ^ + 0(1) = - log^ n + 0(1). 

i=i j=i 

The theorem is proved. □ 

We now estimate the sum over the nontrivial zeros of the Riemann zeta- 
function. Since 3?p ^ 1 — for \'^p\ ^ T (see [9] or [T9]) and |r(— (cr + 



t))\ -C e 2'*'|t| -"^/^ uniformly in ^ a ^ 1, putting T = loglogra, we get 



Er(-p)(iog 



n) 



< (logn)^" 



logT 



+ iogn ^ |r(-p)| 

|3p|>T 



<^ log n ( (log n) i°s^ + e ) ^ (logn)e '^logiogiog 



log log 71 



here we used the well-known fact that X]n<|Sp|<n+i ^ logn. 

To estimate the covariances of (D„fe — l)"*" the following elementary lemma 
will be useful. 

Lemma 14. Let f{z) and g{z) be analytic functions. Then 







r/(^)i 




r 9i^) ] 


_ 1- z _ 


(n) 


_1 - Z_ 


(n) 


1 - z_ 



(n) 



i+j>n 



In the following two lemmas, we prove the same estimates for the covari- 
ances of (D„A:(^(-P)) — 1)^ as those obtained in [Tj for (/^^^(Z) — 1)+, where Z 
is a vector with components that are independent random Poisson variables 
with parameters 6/j. 
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Lemma 15. For {k,l) = 1, k,l 2, we have the estimate 

cov((D„,(0 - 1)+, {DUO - 1)+) « 
Proof. Since {d — 1)+ = d — 1 + I{d = 0), we have 

COv{{Dnk - 1) + , {Dnl - 1) + ) = COv{Dnk, D^l) + COv(D„fc, I[Dnl = O]) 

+ cov(/[D„, = 0], D^i = 0) + cov(/[Z}„, = 0],I[D^i = 0]). 



Putting, in (EH), 



0, if k\m or Z|m, 

1, otherwise, 



and using (12. ip . we get 



1 



n=0 ra^l: k\n\/l\n 

(/ \ n\ /„ / / \ n\ Ir 

^ ~ \q) ) Hn^l: i|n \q 



rin^l: fci|n \ \ q 

1 {1- z'^y/'^ii- z'f/^ 



l-Z (1 - 

Hence, we have 



exp{Fk{z)+Fi{z)-Fki{z)}. 



{1- z'^y/'^ji- z^y/^ 



exp {Fk{z) + Fi{z)} 



(n) 



+ [f/fe,Kz)(l -exp{Ffc,(^)})](„) + [Uk,i{z)exp{FUz)}{l - (1 - ^'^^Z'^')] 
[5i(z) + 52(^) + 53(;2)](„). 



(n) 



Since < ^ ti^lo) and, by Lemma [121 l[l-exp{Ffe«(z)}](j)| < 



[(l-(2/V2) ) - for J ^ 0, we have 



['52(^)](n)| ^ 



.^((-(71 



-1 



(n) 



2fc«/2 ■ 



(n) 
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Similarly, since |[(1 — z' 

|[^3(^)](n)| ^ 



'^''^ kl 



l](i)l ^ [E^i ^]U) for J ^ 0, we have 



— 



E 



^klj 
klj 



log 77, 



(n) 



Applying the estimates obtained and using (12.81) . we get 



cov(/[Z}„fc(0 = 0],/[D„KO = 0]) 

■(1 - z^y/'' exp{Fk{z)}{l - z^i/' exp{F;(2)} 



1 - z 

(1 - exp{Ffc(2)} 
1 - z 



(n) 



in) 



{1 - z^y/^ exp{Fi{z)} 



1 - z 



+ 



(n) 



logn 
"IT 



Applying estimate (ii) of Lemma [12] and Lemma [TU we obtain 
cov(J[D„fc(0 = 0],/[D„,(0 = 0]) 

J2 [{l-z'y/'exp{F,{z)}]^^ [(l-z')^/^exp{FK^)}](^.) + 0(^ 



« E 



i+j>n 

ik+jl>n 



(0 



^-Ei7 



+ 



logn 



s=l 



+ 



(i) 



logn 



Therefore, we have 

cov(/[D„,(0 = 0], /[A.(0 = 0]) « ^ + Yl F/ 



A;/ kilj 

ik+jl>n 



Since 



n/k] 



kl ..^ i? kl ^ i ^ j 



ik+jl>n 
l^ikjl^n 



ij kl ^ I '-^ J 

I ^J^l 



1 >^ 1 ^ 1 1 ^ 1 ^ 1 

kl % ^ j kl i ^ i 



7 



1 1 1 logn logn 



A;/ z /cZ — ' « 



A;/ 



logn 
"IT 



2.1. PROOFS 



59 



we finally have 



cov(j[D„fe(0 = 0], J[D„KO = 0]) « (2.10) 



To estimate cov{I[Dnk{0 = 0],^j) we consider two cases: k\ j and k\j. 
1) Uk\j, then 

cov(/[D„fc(o = o],e,) = M„(e,j[z^„fe(o = 0]) - M„e,z^n(^nfe(o = o). 

Putting, in (O), 

{e**, for s = j, 

0, if k\s, 

1, for remaining s 

we obtain 

Differentiating the obtained equality with respect to t and putting t = 0, we 
have 



J2^4WDnk{0 = 0])^'^ = ^\^eMFk{z)}^^^-j. (2.11) 



Hence, applying Lemma [TH and (12. 4p . (12. 9p . and (12.111) . we have 



cov(/[Z}„fc(0 = 0],e,) 



1 h 



^^-^^)%xp{F.(.)}-^^' 



l-z 



(n) 



(1 - Z^) 
1 - Z 



exp{Ffc(z)} 



J (n) 



J (n) 



E 



is) 



J (r) 
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s,r: rj-\-sk>n 
l^rj,sk^n 



1-4 



(r) 



k ^ — ^ m 

m=l 



is) 



1 ^ 1 _ 1 ^ 1 1 ^ 

jk ^ ~ jk J-^ jk ^ 



1 



s,r: rj+sk>n 



'i(r-l)< 



< — 1 + log — - 

jk \ n-j + 1 



+ 



logn 
jq^k' 



(2.12) 



2) Now suppose that k\j. Since I[Dnk{0 = 0]0 = 0' ^^^i^ case, we have 

cov(/[Z}„fc(0 = 0]0) = -/^n(/^nfe(0 = 0)M„e,- < ^. (2.13) 

Now we can estimate cov{I[Dnk{0 = 0],i5„j(^)): 

cov(/[D„fc(0 = 0],D„KO) 

= 5^ cov(/[Z}„fc(0 = 0],0)+ 5^ cov(/[D„fc(0=0],0) 



- + > -7 1 + log : + 

jsgn; kl\] ]^n: l\] ^ ^ 

logn , 1 , 

logn 



fc/ kj n — j + 1 

j^n: l\j 

logn ^ ^ + ^ 



kl 



kj n ' ^ kn ^ kl ^ 

j^n/2: l\j n/2<j^n: l\j 



here we used estimates fl2.12l) and fl2.13l) . 
Let i 7^ j. Then, as before, putting, in fl2.1l) . f{i) = e**i, /(j) = e 



it2 



and f{m) = 1 for the remaining m, we obtain the generating function of 
]y[^giti6+«*2Cj_ Differentiating the obtained formula with respect to ti and t2 
and putting ti = ^2 = 0, we get 



1 



yi+j 



n=l 



q^ 1 — z 



From this and from (12 .4^ , applying Lemma [HI we have 



cov(^i,^j) 



q^ q^ 1 — z 



; 1- U 



(n) 
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1 



1 — z 



(n) 



/, 1 



1 — z 



^ ^ is+jr>n ^ ^ 

Hence, it follows that, for i ^ j, we have 



(n) 



„min{ij} 5 if ^ + J ^ "'^5 



i], iti + j>n. 

For i = j, by (12.61) we have cov(^j, ^i) = D^i <^ 1/z. 
Applying the estimates obtained, we have 



(2.14) 



GOV 



-- ^ cov(^i,^j)+ J] cov(^i,Cj)+ J] cov(^„^j) 



k\i,l\hiT^3 



i+j>n 



kl\j 



[n/kl] 



1 \ogn 



f^^lj qmm{ki,lj} ' ^ J^ilj ' ^ jj^l 
ki+lj^n ^ ki+lj>n j=l 

l^ki.ljS^n 



kl 



Using estimates fl2:T0D . fl232D . fl2:T3|) . and fl2J^ . we obtain the required 
estimate 

COV((D„,(0 - 1) + , (Z^nKO - 1) + ) « 

The lemma is proved. □ 
Lemma 16. Let p he a prime number, and letl^s^t. Then we have 

coy{{d^ao - 1)^ (DnAo - 1)+) « 

Proof. Applying Lemma [T3| we have 

cov(/[D„p.(0 = 0],/[Dv(O = 0]) 

= l^n{Dnps{0 = 0) - //„(l)np^(0 = O) Z/„ (Z^„p* (0 = O) 
= l^n{Dnps{0 = 0) (1 - MDnp^iO = 0)) 



•Cl - exp < - 



logn 
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here we have used the inequahty 1 — e ^ ^ x for x ^ 0. 

Since, for s ^t, from it follows that I[Dnps{^) = 0]^j = 0, we have 

COv{l[Dnps{0 = 0], l^np*(0) = - Yl ^n{Dnps = 0)MnO < . 

Applying estimates f l2.12p and f l2.13p . we have 
cov(/[D„p*(0 = 0],D„p.(O) = cov(/[D„p*(0 = 0],e,) 

< > -H ^+ > — rlog — — :< — — . 

■ ^ tr^ P n + l-j 

Applying estimates (I2.14p . we have 

l^ij^n j^n: p^j 

p^\i,p*\j 

E,^ ^ , logn 1 1 1 logn 

p^li.p'li l^i,j^n i+j>n 

From the estimates obtained it follows that 

COv((D„p. - 1) + , (Dr^pi - 1)+) < 

The lemma is proved. □ 

The following proposition, which is completely similar to Proposition 
2.3 of [3j, gives the desired estimate of closeness of the random variables 
logO„(e(P)) and logP„(e(P)). 

Proposition 1. For every fixed K > 0, we have 

^ I |log^n(0 -logQn(0 -/^«| ^ l^ loglog^ y^'^^ log log ^ 



log^/^n \ ^ogn J j V logn 

where fin = M(logP„(0 - log 0,(0). 
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Proof. In the proof of this proposition, we repeat the arguments of Barbour 
and Tavare in the proof of the corresponding result. We have 

iogp„(o-iogo„(o= I E + E ) Pnp(0-l)^logP 

+ Yl J2(D^A0 - 1)+ logp = V, + V2 + V,. 

p s^2 

Applying Lemmas [TH] and [THl we have 

T^Tr sr^ logn, 2 logn, , , /, 1 \2 

Ul/i ^ > log p+ > logplogg <^ lognfloglogn) . 

^-^ p ^-^ pq 

p^iog2 n p¥=q 

From Lemma [13] it follows that 

2" 



M{Dnk - 1)+ < min | 



log n \ / log n 



Therefore, 



We estimate 



2 P 
p>log n 



x^TA v^i 2 logn v-^, , logn , 

Applying the Chebyshev inequality, we get 

\vi-Mv,\ ^ 1^ /logiog^y/'A ^ / logiog^ y/^^ 

log^/^ra 3 V log'^ J j \ log^ / 



IV2-MV2I l^^/loglogn\ 



^" i log^/^n ^3^1^ log^ ) ) ^ (loglogn)^/^log^/^n' 



" y log^/^n 3 V log'^ / J (loglogn)^''^log^/^n' 
Hence, we obtain the proof of the proposition. □ 
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The proved proposition enables us to replace the investigation of closeness 
of log On{^{P)) to the normal law by the investigation of the simpler quantity 



log Pn{aP)) = Y, UP) ^Og'^ 



i=l 



which is a linear combination of the variables ^j(-P). 

Further we use the same notation Mn to denote the mean values of /(a) 
and /(^) on Sn and En, respectively. 

We denote by 4>n,a(t) and 4>n,^(t) the characteristic functions of the ran- 
dom variables 

logP„(a(a))-ilog2n logP„(e(P)) - ^ log^ n 



and 



'l/VS)\og'/'n (l/v^)log3/2 



n 



respectively. 

To estimate (f)n,a{t) we apply Theorem [12] with dj = 1 andp = oo. Putting 
in dLSD 

. / itlogk \ 
f[k) = exp < — r ' P = 

we get 

p = p(oo) < 



log^^^ n 

For \t\ ^ elog^^^n, where e is a sufficiently small fixed number, we have 
p ^ 6 and 



Mn exp < it- 



:i/V3) log'/' 



n 



l/y3)log^/^n/ j V \\ogn 



2 



here 

^ pit log m 1 

Suit) = J2 



m 

m=l 



Let us estimate the quantity exp{S'„(t)}. We have 

" pit log m 1 " 1 / 1 ^ 

Sn{t) = - = J2^t-^^Sn-i + 0(- 

m=l m=l ^ ' 
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n** / 1 

= C{l-tt) + — -\ogn-^ + 0(- 
it \n 

for \t\ ^ 1. Here we have used the formula 



^ s-l Kan'' 



for 3fJs = cr > (see, e.g., [9]). 

Since (^{\ — it) = — ^ + where u{t) is an analytic function and 

ti;(0) = 7, for \t\ ^ 1, we have 



ra** — 1 /I 

Sn{t) = —- logn + - + |t| 

it \n 

Applying the Taylor expansion for \t\ ^ 1, we have 



(2.16) 



>W - Tt [t 

\k=l 



^^^^^ + 0(|t|^log^n))) - logn + Q + ) . (2.17) 



Let 



Dn(t) — Sn 



.(l/v^)log3/'n 
Then, for \t\ ^ log^^^ n, we have 



■ 1/2 

— '''t~^ log 



Dn{t) = -17 + i^tf _ + O ( - + ^ + ' ' 



2 ■ 4! logi/2^ 

If |t| ^ log^/^n, then 



n logn lot 



3/2 



n 



()„,„(t) =exp{Z}„(t)} 1 + 



logn 



e-^ 1 + {ity 



+ 0|1+ I'l' + I'l% ^ + 

n'^ log n log^''^ n log n 



.3^/^ 1 
4! logi/^n 



. (2.1^ 



From 02.161) we have, for > 
exp { S, 



{1/V3) log 



3/2 



n 



sm 



exp 



t\/3 



1 logn + 0(1)^ <— (2.19) 
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for El log^/^ n ^ log^/^ n; here A = A(£:i) = 1 - sup„>^^^ 

Theorem 5 gives an estimate of the characteristic function of (f)n,a{t) for 
\t\ ^ log'^'^^n. We further estimate 4'n,a{t) for |t| ^ log^^^ri. The general 
Theorem A of Manstavicius [10] gives the desired estimate for |t| ^ log^'^^n 
but its apphcation becomes difficult in the region log^''^ n ^ |t| ^ log^^^ ra, 

1 /2 

since, for |t| ^ log ' n, its remainder term has an increasing multiplier. 
Theorem 15. 

0n,a(t)<e-^ for |t| ^ (Jilog^/^n, (2.20) 



buAt) < 4; '^1 log'^' n<\t\^ log^/' 



n, 



(2.21) 



where u and 5i are some fixed positive constants. 



Proof. From f l2.16p and (12.221) for \t\ ^ 6\/\ogn we have 

t 



(t)| < |exp{Z}„(t)}| 



exp < S; 



;i/v^) log^/^ 



n 



sm 



exp 



tV3 



f2.22) 



1 logn + 0(ll 



Applying here the inequality ^ 1 — which is true for |m| ^ 2, we have 

|0a,n(t)| <e-*'/^ 



for |t| ^ 5\J\ogn. 

The estimate (I2.20p is proven. 

In the proof of estimate (12.211) . we use some ideas of [10] and [13]. Let 



Y,Nn{t)z- = ew\Y. 



^it log k 



n>0 



. fc=l 



Differentiating this identity with respect to z, we can easily note that Nn 
satisfy the recurrent relation 



n 

N^it) = -T^'''°"'Nn-kit). 

n ^-^ 



k=l 



Applying the Cauchy inequality and the Parseval identity, we have 
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/ oo 

\Nn{t)\<[-J2mt)\ 



1/2 



k=l 



27m 



^it log fc 



exp 



E 

, A;=l 



Axk 



k 



2 \ 1/2 



Integrating by parts for tt ^ |x| ^ ^ and i e R, we have 



(2.23) 



r 1 _ pixly] 1 

I/tt 



1 - 




1 - 


QlX 


1 - 




1 - 


QlX 


1 


-it 


1 


^e 

- e'^ 


1 - 






-1 


1 - 


— e 



l/lxl 

/- 



2-it 



-dy + 



( n \ 

\l-^t\ f 

Qix -l\ J y2 

V 1/N / 



i/tt 
l/\x\ 

/I _ pia^y 

i/tt 

l/|x| l/|a;| 

ixi/ 1 — it j^. /"I — e'^^ + ixy 



1 - it / 1 -e*^-f2/} 



v 



1 - e*^ 



i/tt 



+ 0{\l-it\) 



J 



i/tt 
l/|x| 



ixy 



i/tt 



2-it 



i/tt 



\ 



Fi 7 r 

i/tt 



+ 0(|l-zt|) 



i/|x| 



it log -r\ -, 

e 1^1 — 1 



% + 0{\l-it\)^^e-ix- 



it 



y 

i/tt 

+ Oi\l-it\). 



QtX _ I 



it 



+ 0{\l-zt\) 



(2.24) 



Hence, it follows that 



cxp 



E 



c 



it log k 



ixk 



. k=l 

for \t\ ^ 1 and \x\ > -. 



<^ exp 



sin (tlog^ 



(2.25) 
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Since 



putting 



\4>nAt)\ 



t' 



from (HTI^ and (HTI^ we get 



for log^/^n ^ It] ^ ^1 log 



1/2 



n, 



n 



\ 



1 

+ - 

n 



1 

n 



exp<^ ^ 



" ii' log fc 



k=l 



dx = h + l2 + h 



Since 



sin(flog(l/|x|)) 



^ log(l/|x|), we have 



/i ^ - 

n 



If r , M 1 

— / exp<21og-j — ->ax<^^=. 
n J I \x\ ) y/n 



/2 < - 



n 



exp < 2 log - — r 

\x 



1 /sin log ^ 



dx 



where 1 - e := max„^(5^/2)v/3 



1>I-I>^ 



dx 1 



Finally, since exp{^^^^ ^ij^^ixk^ ^ nexp{S'„(t') + 0(1)} for |x| ^ i 



applying fl2.19p with Si = 6i, we have 



/a <exp{23ft5,(t')} < 



1 



A(5i) ' 



The theorem is proved. □ 
Theorem 16. Let ai, a2, . . . , a„ he real numbers. We denote 
fsSt) = Mne'*^^=i'^'="*('^) and fs^it) = M„e'*^^-i 
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//maxi<5fc<n \ak\/q''^'^ ^ Pn, then, for \t\ ^ j-, we have |/5„(t) - fsAt)] < 

f3n\t\. 

Proof. Let = for k > n. Taking f{k) = e**"'= in fl2.ip . we have 



/ / \ ft 

m=0 fc=l \ 



m=0 



. k=l 



k=l 



FeSz) = exp <j ^ + H{z,t) \ = Fs„iz)exp{Hiz,t)}, (2.26) 

where 



fc=l 



log 1 



- I e 

1 



itaf^ 



+ I - I e 



here Ak are the same numbers as in (12. 3p . For t = 0, we have 

exp{i/(z,0)} 



k=l \ 



l-Z 



and, therefore, H{z., 0) = 0. Using this identity, from (I2.26P we have 
Fe„ {z) = FsSz) exp{i7(z, t) - H{z, 0)} 



^ / X iv^y ^ , zV^ ie'^^''^ - I) 



OO 1. oo 



. k=l j=2 



JL^ qk/2 °^ fzy'' (e**^'''' - 1) 



k=l 



\ Q J 

OO I. OO 



)oo k ^ / \ 
fc=l i=2 
°o fc/2 °° / z\^'^ 
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where \bkj\ ^ 1. Therefore, we have 



m=l 



where |7m(i^)| ^ with an absolute constant A. Recalhng that /3„|t| ^ 1 
for s > 1, we get 



exp <^ f3n\t\ ^7r„(t); 



m=l 



oo / oo 



A 

^m/4 ' 



oo ^ / oo \ ' 

k=l \ m=l / 



k=l \m=l 



J (s) 



Pn\t\ exp <^ ^ 



A 

vm/4 ' 



. m=l 



is) 



Pn\t\ 

qs/8 ■ 



Since [Fs„{z)]i^k) ^ 1, using the inequahty obtained before, we have 

{oo 
/5n|^|$^7n^(^)^' 
m=l 

= fs.{t) + o h^\t\ E i ) = fsAt) + omt\) 



The theorem is proved. 
Applying Theorem [16] with at 



□ 



(l/v4)log^/^n ' ^^^^ 
1^1 



0n,a(t) - <Pn,i{t)\ < " TH 

loe ' 



(2.27) 



n 



for |t| ^ log^/^n. 
Let 



= <l>(x) + 



33/2 (1 



X e 



Then we have 

+00 

Atx 



e'^'^dGnix) =e-- { l + {it) 



33/2 1 



4! logi/2 



n 



=: gnit). 
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Let us also denote 



(5 log'")"' 

Applying the generalized Esseen inequality (see e. g. [IE]), we have 

log3/4 n 

sup|G.(x)-F.(x)|« / \Mt)-9n{t)\ ^^^ 1 



- log3/4 n 

^ , \(i)n,a{t) - 9n{t)\ ^ f 1 0n,a (t) - 0n,g (t) | ^ 1 



i| y \t\ log^/^n' 

- log3/4 n - log^*/"* n 

Using (12.271) . we can estimate the second integral in this equality by 0(log~^^^ n) 
We estimate the first integral using, in the interval \t\ ^ , \ , the estimate 

o 01 11^ log^n' 



\4>n,a(t) - l| ^ \(Pn,a(t) " 0n,c(^)| + |l ^ ^n.^l'^)] 

logP„(e(P))-(l/2)log2n 



;i/v^)log3/2 



< Itl log^/^ 



n 



and, in the intervals jj^p^ < |i| ^ log^'^^'^n, log^^^ra ^ \t\ < 5ilog"^^^n, and 

5ilog^/^n < \t\ < log^/^n, estimates ([222]), (121201) . and (lOTll . respectively. 
Finally, we have 

sup \Gn{x) - Fnix)\ < ^ 3,, . (2.28) 
a;eR log ' n 

To estimate the closeness between the distribution functions of logO„(^) 
and logP„(^), we use the following lemma, which is a generalization of 
Lemma 2.5 of [3]. 

Lemma 17. Let U and X be random variables. Suppose that sup^gjj \P{U < 
x)—G{x)\ ^ f], where G{x) is a differentiate function satisfying the condition 
\G'{x)\ ^ G . Then, for each e > Q, we have 

sup \P{U + X <x)- G{x)\ < r/ + £ + P{\X\ > e), 
where the constant in the symbol -C depends on G only. 
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Proof of theorem O Putting, in Lemma [TTJ 

logP„(0-logO„(0-/x. ^ logP„(e)-M„logP„(0 



:i/v^)log3/2n (l/v/3)log^/2 



e = ((log log n)/ logn)^/^, 7] = l/log^^"^ n and then applying (12.281) and Propo- 
sition 1, we obtain the proof of the theorem. □ 

Proof of theorems\^ and^ . In order to prove that the results of this paper 
hold in the case of the group Sn, one can either repeat the proofs given above 
in a simplified way, or pass to the limit as g — > cxd for fixed n and using the 
facts that (,^i(P), . . . , ^„(P)) — (Q;i(cr), . . . , a„((j)) weakly as q oo and 
that the constants in the symbols O and -C do not depend on q in all the 
proofs given above. □ 



Chapter 3 



Functions on 



k) 



n 



3.1 Means of multiplicative functions on Sn^ 

As before we denote 

= {a = x''\xeSn}. 

In [13] Mineev and Pavlov proved the following criterion to determine whether 
a belongs to the set Sn^ . 

Theorem C. Suppose k has the following decomposition into the product of 
prime numbers k = p^^^^") p^^^^'^ . . .pi^^'K Let us define the function 



p\{k,j) 



Then a G Sn '' if and only if 



for all 1 ^ j ^ n. 
We have 



Ml,-/ = -ifT E = ^ E n fW"^ n 7^ 

1*^" I ^ctjC') I " \ si+2s2+-+nsn=n j=l j=l ■' 



I q{k)\ ^ / -^-^ \ ? / Si-' 

I*-"" I S1+2S2H hns„=n j=l \ / J' 



E n 

!+---+n 
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Here we have used the well known fact that the quantity of a G S'„ such that 
aj{a) = Sj for 1 ^ j ^ n, equals 



nl 



n ^ 



when Si + 2s2 + • • • + nsn = n. Hence one can easily see that the following 
identity holds 

/(j>M 1 



oo |r<(A:)| 



n=0 



n 



exp 



1+ E 

\ 9fc(i)|s 



J si 



J 



U,k)=l 



fU) 



n 

{j,k)>l 



'Jfc(j)l» 



= exp^ J2 ^z'\H,if;z). 

(j,fc)=i 

Further we will assume that |/(j)| ^ 1. We will denote by M„(/) 
Ml^\f) the mean value of f{a) on the subset Let us define 

, , _ . , i/p 



^ l<i<n / 



In the works [TU] , [13] and [23! there have been obtained the estimates of the 
mean values of the multiplicative functions on whole group Sfi- 

The following theorem establishes analogous estimate for M.^^ f. 

Theorem 17. Suppose \f{j)\ ^ 1. Then 



exp 



ij,k)=l 



fU) - 1 



n 



s^l:'?fc(j)|s 



s^l:gfc(j)|s 



+0 { finip) + ^ 



forp > ^. i^ere /3 = z/ zs prime, and 



f3 = min 



m 



k,d>l k 
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if k is composite, where fi{d) - Moehius function, (j){k) - Euler function. 

The next theorem is the analog of the well known Halsz - Wirsing result 
for the multiplicative functions on natural numbers. Analogous result for 
multiplicative functions on permutations has been obtained in 



Theorem 18. Supose we have a fixed sequence of complex numbers f{j) such 
that \ f{j)\ ^ 1. Then there are two possible cases concerning the asymptotic 
behavior of the corresponding sequence of means Mn^^/. 



1. If the series 



E 



$R(/(j>--i; 



diverges for every x G [— tt, vr] then 

lim M^J'V = 



(3.1) 



2. If 



U,k)=l 



< oo, 



for some Xq G [— 7r,7r], then 

f{j)e'^-o, _ I 



( 



(i,fc)=i 



n 

U,k)>l 



1+ E 

s^l:ijfc{j)l« 



\ 



1+ E 

s^l:gfc(i)|s 



1 



In what follows we assume that is a fixed natural number, therefore we 
will often omit the index k in the notation of the mean value M„/ = M^fV 
and measure Un = Vn^ . 

Further we will denote /cq = IlpifcP- Putting in (13.11) f{j) = 1, we obtain 



F(z) 



E 

n=0 



1^, 



nl 



p{z)Hk{l-z) 



where 



i=o 



(i,fc)=i 



m('") 



fco-1 

n 



1 



5(1 



ze 



+0(1). 
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and 7, = ^Klj) U,li, FT' ^^ere /, = for 1 ^ j < k^, 7o = In 
the work of Mineev and Pavlov it has been proved that 7j < 70 = if 
j 7^ 0. One can easily see also that ^ 70, moreover, |7j| = 70 if and only 
if Ij = 2, that is when ^ = |- 

Further we will denote by e some positive, fixed number, not necessarily 
the same in different places. 

Suppose f{z) = ^^0%^"'' ^^^^ following notation for the n-th 
coefficient in the Taylor expansion of /: [f{z)](^n) = o-n- Further we will often 
use some simple properties of this notation, which we formulate in a form of 
the lemma. 

Lemma 18. Suppose u{z), v{z), U{z), V{z), tp{z) are analytic in the vicin- 
ity of zero and such that ^ [U{z)](^n), lb(-2)]{n)| ^ [^(-2)]{n) o,nd 
[ip{z)]i^n) ^ for n ^ 0. Then for n ^ the following inequalities hold: 

1. 

\[u{z)v{z)\^)\ ^ [U{z)V{z)\^), 

2. 

3. 

|[e™(^)-l](„)|^e[e^(^)-l](„), for ^ e ^ 1, 
[f/(z)](„)^[f/(2;)(l + V(z))]H, 

5. 

^ 1 [^{z){e^^^^ - 1)] ^ [1 + e^^Mz) - e'^(^)] („) ^ [^{e^'^^^ - 1)] 

The estimates which are similar to those of the lemmas [IHl [25] and [26l 
have been obtained in the work of Pavlov. For the sake of completeness we 
give here somewhat more elementary their proofs. We will estimate the n-th 
Taylor coefficient of the function Hk{f; z). 

Lemma 19. For n ^ 1 and ^1 we have 

[HkU-,z)Vn)=0(^^^. 
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Proof. Applying lemma [TSl one can easily see that for n ^ and |/(j)| ^ 1 



J in) 



n f-Em"""^ 



{j,k)>l 



{j,k)>l 



1=1 



yjlkU) 



in) 



expi Yl 



^jikii) 



(j,fc)>i 



[n] 



exp 



(n) 



in) 



here we have used the fact that 2 ^ QkU) ^ ^ (i) ^) > 1- Therefore 
^ where 

g{z) =Y9nz'' = expleY^\- 

n=0 j=l •' ^ 

One can easily see that g"{x) <^ for ^ x ^ 1. Therefore 

OO ^ 

Y^'a,"^' « 

i=i 

Putting here a; = e"^/", we obtain 



ni^ji^2n 



Since Z5f'(2;) = YZ=i then 



n — ? n 

j=0 j5:„/2 



n/2<j^n 



therefore Qn = O (^), whence it follows that[iffc(/; '2)](n) = O (^). 
The lemma is proved. 



□ 
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The Lemma fT9l shows that the main contribution to the value of Mn*^^/ 
is done by the coefficients of the function 

F{z) = Mmz"^ = expj J2 

This generating function may be regarded as a special case of more general 
generating function (11. 2p of Chapter 1 if we put 

fl, if(?,A;) = l , , 

dj = { ' . 3.2 

' \0, if(j,fc)>l ^ ' 

Unfortunately, Theorem [T] is not directly applicable here, as in our case the 
parameters dj are not bounded from bellow by a positive constant. The proof 
of Theorem [T] was based on estimate of Theorem M, in the proof of which we 
used the condition dj ^ d~ > 0. In a general case this condition can hardly be 
removed, because the behavior of corresponding pj might become irregular. 
Let us take for example in 



p{z) = exp 




dj 



1, if2|j 
0, if2/j' 



we will have then p{z) = Ylf=oPj = (i_^2)i/2 which gives P2j+i = for j ^ 0. 

However, in our case when dj are defined by (13. 2p the function p{z) has 
a good analytic continuation beyond the unit disc and good behavior of its 
special points which enables us to establish the analog of Theorem [HI 

As in Chapter 1 we define Qj^^ by means of relation 

Lemma 20. For ^ x < e~^/" we have 



j=0 



p{x) \ n 



where 7' = maXjyo(max {7^, 0}) 
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Proof. Applying Cauchy formula we have 

fc-i 



1 



9v 



p{z) dz 



Jc^,R Pi^^) ^"^^ 27ri Jc^^ . p{zx) z^ 



E- 



p{z) dz 



The integration contour in this formula is C^,_r = Cb, U Uj^l^^Cfp^Rj. Here 
for 7j > 0, C(j)^Rj consists of the intervals on the complex plain, connecting 
the points e^'^'-'/'^ and Re^^'^^l^. For 7^ < 0, C<^,i?j- consists of the intervals 
{2; = e^'^*^/*^(l + re*''^)} and {z = e^'^*-'/^(l + re~*'^)}, where 1 ^ r ^ tq, and Tq 
corresponds to the point of intersection with the circle \z\ — R, Q < <p < - 
fixed, sufficiently small angle. 

Here 2 ^ i? ^ 6 is chosen in such a way that |1 — Rx\ ^1/2. 
Let 7j > 0, then 



p{z) dz 



•C 



1 — xy 



i-y 

Rn 



dy 

..n+l 



-Rn 



n 



1 - xe""/" 



-u/n 



7j 



du 



^1 r ^_^_^^.-^_^-u/n^ne-^du 



^n^^-\l-xy^ + 



n 



and for ■jj < 

1 f p{z) dz 



p{zx) Z 



n+1 



•c 



•c 



R 



1 - Z 







1 — xz 
r 



dz 



dr 



I (1 



l-x(l + re''!' 

dr 1 
+ rcos0)"+i n' 



because 

|l-x(l + re''^)| = \{1 - x)e-''^/^ 



rxe 



10/2 1 



. 

sm — 
2 



[1 — x) + rx\ 



and 1 1 + re*"^! ^ 1 + r cos 0. 
Hence 



p{z) dz 



27r« yc,,«,o P(zx) z 



n+l 



+ j J]n^^-^(l-x)^^ + - j 



80 



CHAPTER 3. FUNCTIONS ON s'j^^ 



Denoting V.{z) = Uti we obtain ^ = V.{z){^y" 



— 27ri/ / fc 

Prom the above estimate we have 



1 



1 — a;^; 



70 



1 — xz 



70 



2; / z 



n+l 



Let us estimate Ji. 



+ 



2m 

K(l) 
27ri 



_^ (1 - z)70 2;-+l 
(1 - x)^° 



V,{l){l-x) 



70 



+ 



I |K(1)| 



.K,0 (1 - ^)"" 

n + 7o - 1 
n 

(1 - 



1 — X 

a;(l — z) 



dz 



2 TO 



1 — X 



Because V^'(z) <^ 1 in the vicinity of the point z = 1, we have 



We have 



L I- 



1 — XZ 



1-z 



70 



dz 



In+l 



1-70 . 



dz 



|n+l 



70-2 



»i j9(za;) \1 — xz 

where A^ = hm2^i(l — zy°p{z). 

Applying the earher obtained estimates we have 



p{x){l - x)^o ' 



9n,x — 



Ak /n + 7o - 1 



p{x) 



n 



+ O ( - + (1 - xy°-^n^°-^ + n^'-\l - xf 



Putting here x = and noting that = Pn we have 



Pn = 



+ 0{n^'-'). 



(3.3) 



+ 7o - 1' 

n 

Inserting this estimate into the previous estimate we obtain the proof of 
the lemma. □ 
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The following result has been proved in the work [T7]. 
Theorem D ([T7]). For n ^ 1 we have 

IQ^'^h r)7o-l 

Cn = ^ = :p--Afci7,(l; 1) (1 + 0(n-^)) = PnHkil; 1) (l + 0{n'^)) , 
nl r(7o) 

where A^ = linia.^i p{x){l — xy° , /? = 7o — 7' and -y' = maXj^o(max {7^, 0}) . 

In formulation of this theorem in the constant (3 has not been written 
explicitly as /5 = 70 — 7', although this formula could be easily obtained from 
the proof of the theorem there. Therefore, and also in order to make our 
exposition self-contained we present the proof of this theorem here. 

Proof of theorem\^ . As Xl^o '^^V^ ~ Pi^)Hkif, z) therefore applying Lemma 
and estimate (13.31) we have 



I 

\i->n 



{k)\ 



3=0 



j<in/2 j 



+ O (^^^) = ^^^H,{1, l) + (n^-^logn) + 0{v?'~'). 



The theorem is proved. □ 
Theorem 19. Let f{z) = Xl^o'^"'^" /^'^ 1^1 ^ ^^^^^ Z^'" n ^ 1 we have 

1 -l/n\ ^if'^ ^) 

— 2^a,kPn-k - f{e ' ) 



Pn np„. 



where S{f;m) = Yl^=i'^kkpm-k, P = lo — l' , and C = C{k) - constant 
which depends on k only, and 7' = maXjyo(max {7^, 0}) . 
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Proof. The proof of this lemma is absolutely analogous to that of the theorem 
[9l Therefore we will repeat only the main steps. 
From the proof of theorem [9] we have 



Rn = } ^ akPn-k - Pnf{e ' ) 



k=0 



n-1 



dx 



p{x] 

+ PnY,S{f-j) / 



j=n 



p{x) 



dx. 



where 



fm,j / 9m,x-^'^ dx ^ 0. 
^0 



Therefore 



*^"' 9n—j,x dx p- 



X] \SU'^3)\\Pn-Pn~j\ 



n-3 



-l/n 



X- 



•i-i 



p{x] 



■ dx 



p{x) 



dx 



+ E \Sif;j)\fn-,,dx + pnJ2\Sif-,j] 



p{x) 



dx. 



In the proof of the Lemma [7] we did not use the condition dj ^ ci" > 
therefore its estimate fmj ^ ji for j ^ m ^ 1 remains valid in the present 
case also. 

The proof of Theorem [H] gives 

-1 1 



X'^ (jn—j,x dx <^ 2 



-l/n 



for j ^ n/2. 

Applying these estimates together with the Lemma [20] and Theorem 13.31 
we obtain the proof of the theorem. □ 



Let us denote 



Ln{z)= J2 ^^^^z' and p{p) 



( 



i/p 



\U,k)=l 
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we will also assume that 



p(oo) = lim max |/(j) - 1|. 

U,k)=l 

Lemma 21. For any fixed oo ^ p > ^ we have 



Pn 



expi 



fU) - 1 



U,k)=l 



0(/i„(p)). 



Proof. We will suppose that f{j) = 1 for j > n. We have 



z = exp 



m=0 



E 

(i,fc)=i 



^^^2;^ [> = exp{L„(2;)} =p{z)h{z), 



where h{z) = YlT=Q^j^^ = exp{L„(z)}. Therefore 



/ 'T'jPn-j- 



Pn P 



j=0 



Applying theorem [19] with aj = hj, we have 

S{m;h) = [zp{z)h\z)](^rn) = [zp{z)h{z)L'„{z)]^^^ = [zF{z)L'^{z)]^^.^ 

= J2 u\j)-mn 



•■m-j- 



Taking into account that \Mm\ ^ Pm = r^"^'*^" ^(^ + ^(l))' applying 
Cauchy inequality with parameters ^ + ^ = 1, we obtain 

/ N l/p / m N l/g , m x 

^l<7<m ^ ^7=0 ^ ^ 7 = 1 ^ 



(i,fc)=i 



, , l/„ (^o-i)-i+i , , 



70 



Inserting this estimate into the inequality of theorem [T9|, we have 

Mr,. 



Pn 



h{e 



-l/n^ 
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Since 

h{e'/^) = h{l){l + 0{Up))) 

and 

m - 1 



h{l) = exp{L„(l)} = exp<^ ^ 



hence we obtain the proof of the lemma. □ 



Proof of theorem [7^ Because 



iJn 



^M„(/) = ^M._,[i7,(/;j)]o), 

j=0 

and [Hk{f;z)](^j) ^ [Hk{z)]u) = 0{3~^), |M„| ^ Pm = 0(m^«-i), then 

|c.(fc)| 

^M„(/) = J2 Mn-AHkif; + O . 

j<in/2 

Applying here the asymptotic M„_j = (exp{L„_j(l)} + fin-j{p)), "we 
obtain the proof of the theorem. □ 

The proof of the next theorem is obtained by applying theorem [19] to 
function hn{z) = exp{Ljv(2)} — exp {Ln{l)} L^{z) and using the estimates 
of Lemma UM The calculations are absolutely analogous to those of the proof 
of Theorem [121 therefore we will not repeat them here 

Theorem 20. For any fixed oo ^ p > ^ there exists such positive 6 = S{k,p) 
that if p ^ 6 then 



M„/ = |[(^exp{L^(l)} 



^ J \ Pn J V 



\ {j,k)=l 



where e > - fixed sufficiently small number. 
Let us define by means of relation 

M{z) = expj J2 = ^MUniz)} = f2 M^z^, 

^ j^n ^ m=0 

(i,fc)=i 

where ^ 1; then \Mm\ ^ Pm for m ^ 0. 
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Lemma 22. For any multiplicative function f such that |/(j)| ^ 1, we have 

Proof. Further we assume that /(j) = for j > n, since f{j) for j > n do 
not influence the value of Differentiating M{z) by z one can easily check 
that Mn satisfy the recurrence relation 

Mm = - V] fU)M^^j 
U,k)=i 

for m ^ 1. Therefore for 1 ^T ^ n and n/2 ^ m ^ n we have 



j=o o^i«:r T<j<:n 



3 I 



|2 



\j=l 

Putting here T = [en] with 1/n ^ e ^ 1, for n/2^m^nwe obtain 



— TV 

1/2 



70 



1 f'" \ 2(70 + 1) 1 



here we have taken the minimum byl/n^e^l. 

Lemma [T^ gives [H{f] 2:)]{m) = 0(m"^), and also \Mm\ ^ Pm = 0{m'^'^~^), 
therefore 



M^f=J2Mm[Hif;z)](n-m) 

/ TT \ TO 



m^n/2 

(. 70 
1 \ 2(70 + 1) 1 

jM(e-)nf/;(e")rdxj +- + ^^°"'- 

The lemma is proved. □ 
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Corollary 1. Suppose f{j) G C and \f{j)\ ^ 1 for 1 ^ j ^ n. Let us denote 

J{nj := mm > 

(i,fc)=i 

r/ien /or the mean value of the corresponding multiplicative function f we 
have 

M„/«exp( l^J(n)\ + ^ 

I 7o + 1 J 

Proof. Applying Lemma [22] and noticing that 

max |M(e*^)| < n^'> exp {-J(n)} , 

we have 



TO 



because by means Parseval identity have 

Hence we obtain the estimate of the corollary. □ 

Proof of theoremlT^ 1) Divergence of series (13.1 p at every point x G [— tt, tt] 
implies that J{n) oo, whence by Corollary [T] we have 

lim M^^^f = 0. 

n^oo 

2) If series ( 13.11) converges at some point Xq G [— tt, tt] then 



-2Xoi_]^|2^^ as 77. ^ CX). 

n 



Application of Theorem [T7] to f{j) f{j)e gives the desired estimate. 
The theorem is proved. □ 
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3.2 Distribution of logP^(a) on S. 



(k) 

n 



We now apply the results of the previous section to study the distribution of 
the additive function 

n 

logP„(a(o-)) = ^aj{a) logj 
i=i 

on S^J:\ 

Let us introduce the notation 



Further we will denote 

t' 



Lemma 23. 

1 

Un[t) < — , 

for 5 log"'^''^ n ^ log^''^ n. Here 6 - some fixed positive number. 
Proof. Putting in lemma [22] /(?') = e**'^°^-', we obtain 

1 TO 
/ 1 /"l \ 2(70 + 1) 1 

Mt) « I \eMUn{e'nW\K{e'n\'dxj + — 

We have 



IsSi^n i=l d|(i,fc) 

(i,fc)=i d|i 



where 
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It is clare that St^n{x) is periodic with period 1: S't^„(x + 1) = S't^„(x). It 
follows from (12.241) that for ^ ^ |x| ^ | we have 



" „2nixs \27ix\~^^ 1 



StA^) = E ^ = - — Tt + + I^D- 

s=l 

It follows hence 

\St^n{x)\=0,{l), 

for X ^ Umez(^ — r],m + rj), if 77 - fixed such that < 77 < | and |t| ^ 1. 
Let us put V ^ cind 



ko / ■ ■ \ 



If X G [0, 1], then from dx G Um£z{m — r],m + r]), for d\ko it follows that 
X G Ky. Conversely, if x ^ K?, then da; ^ Umgz(m — ri,m + rj) for any (i|fco- 
Therefore for x ^ we have 

Unie'n = J2 §^S,{dx) + 0,(1) = 0,(1). 

d\k 

It follows hence that 



/ \exp{Un{e'-n}\'K{e'^n\'dx 

Jxe\i,o]\v„ 



the last inequality follows from the Parseval identity. 

Let us estimate the integral over x G K?- Let x = ^ + m, |m| ^ 77, where 
{so,do) = 1 and do\ko . If rfx G Um£z{^ — ^ + v) ^ then there exists such s, 
1 ^ s < kf) that \x — ^\ < 2 ^ V- Since the intervals ~ ^ + ^) 
intersect, then f = therefore in view of the fact that sq and do are coprime 
we have So|s and dold. Therefore if do f d\ko, then dx ^ Um(zi{m — rj.m + rf) 
and St{dx) = 0(1). 
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Therefore for - < ImI < r? we have 

d:do\d\ko 



(sdo) 



E /^l'^"0; / l "l ~ I^^OI \ _^ QQX 



I do 

u\ 



-lnjdo) j^fijs) ^ ^^^^ 



it' do ^ s 



-if 



"'*'°'n(i-i)+ow 



7o- 



it' do 

- 1 . , . T-r 1 



If \u\ ^ ^ similarly we have 



Therefore if x e 



p\do ^ 



, (so, do) — 1 and c/q 7^ 2, then 



|t^n(e'™)|^ylogn + 0(l). 



2(70+1) 



Therefore 

hi) 

7i27o+l 



i,'y]u/i/2 

here 
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Since for \t'\ ^ n we have C(l - it') = ^"^^ ^ - IF" + 0{n-^) (see. 0) 
and C{z) = + 0(1) for |2 — 1| ^ 1, then for \t\ ^ 1 we have 

1 n**' - 1 



=1 



Now we have when 2 | we have I1/2 = and applying the same considera- 
tions as in Theorem [15] we have 

2(70+1) 1 n 1 

\Mt)\~ « J Jexp{U4e'n}\'K{e'n\'dx + — 



„27o+l /, ,, ^^^f ] " "'^^<^ \^\ \ 1 

^ -'^^m^v I Fl \ r log 1^ 

1 f , sin(t'logn)1 1 1 

+ ^exp <^ 27ologn ^ + < 

In a similar way we estimate the integral over the interval I1/2 = ~ V^^ ~^ v] 
when 2\k. 

The lemma is proved. □ 



Theorem 21. 

-0:2/2 



sup 



riogP„(a)-M„logP.(a) ^ 1 _ ^ , , _ ^ , , ^ 



I ./Mln^3/2^ J VIO^ 



1 



logn 



3, log^^^n 

where rk{x) - the same polynomial as in theorem^ 

Proof. Applying theorem [20] with p = 00 and /(j) = exp < it r-r-r^^ f 



we obtain 



m A/r logPn(«) 1 

Un{t) = Mnexp<^ it } 



3A: 

/ 



log n 



3.2. DISTRIBUTION OF LOG Pn (a) ON S'}^'' 91 



for It I ^ 6^y\ogn. Puttine as before t' = , „ * we have 



L(i)= j2 !!!-jil = j2^ j2 ^^"^^^'"^ 

;)=1 



l^m^n d\k l^i^n/d 

(m,A;)=l 



d 

d\k 



^ ^ ^ ^ 

where c - Euler's constant. Here we have used the well known estimate of 
the Riemann Zeta function (^(s) = Xlm^x + ^rr + which is true 

for < ctq < < 2 and a; ^ (see P). As for |s — 1| ^ 1 we have 
C(s) = ^ + c + 0(|s-l|), therefore 

d|fc ^ ^ ^ 

= 70 f I log^ n + ^ log^ n + log^ ^+o(\t'\ + - + \tr log' n 



2\ ^ 3! A] ^ J y ' n 



^log^/^n 2 41^7^^ log^/2^ Vlog^^^n n logn 
Since ^({^ = 1 + (^ ,^^3/2^ ^ then finally we have 



V Vlogn V 7o V8 / 



iogn 

for |t| ^ log^^^ n. If \t\ ^ (5ov^logri, where So - fixed sufficiently small number 
then by means of similar calculations we have 

Unit) < e-*'/l 
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For small t we will use crude estimate 

M„ loKPJa) 



\Un{t) — 1| ^ \t\ — 



n. 



We have 
qn(t) = e 
where 



*V2 I I 



1 



3 fl 



Qnix) = ^{X) + 



y/logn V 7o v8 
1 



3 /(l-8Co-x2) 



yiogn V 7o V 8\/27r 
Applying the generalized inequality of Eseen [TH] we have 



sup \Fn{x) - Qn{x) \ < / 



\t\ \T 



with T = log n and using the earlier obtained estimates together with lemma 
l23l we obtain the proof of the theorem. □ 



3.3 Distribution of log O^fa) on S-, 



'n 



While estimating the closeness of log P„(a;) and logO„(a) we, as before, will 
use the formula 

log P„(a) - log 0„(a) = Y,Y.^Dn,ps - l)+logp, 

where the sum is taken over the all prime numbers, a G {'Z'^)^, [d — l)"*" = 
d-l + l[d = 0] and 

Dn,d = Dn,d{a) = ^ ttj. 

j^n:d\j 

Since (d - 1)+ = - 1 + /[rf = 0] ^ 0, therefore 

A„d := M„(D„,,(a) - 1)+ = z/„,(D„,rf = 0) + M„D„,, -1^0. 
Putting in formula (13. ip /(j) = 1 for /j and /(j) = for d\j, we obtain 



CO I oik) 

E 

n=0 



[Dn,d = o)z" = n 



( 

\ 9fe(i)l* 



1 
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In a similar way, putting /(j) = e**, for d\j and /(j) = 1 in other cases, we 
have 



n=0 



Differentiating this inequahty by t and putting t = 0, we obtain 



Z / TOI 



n 

n=0 



(^-1 



— \ — \jJ s\] ^ Am 1 

i=l \ ^^l:gfc(j)|s ^ ^ / 1 + 2^ / _ _ 

We have 
where 

= E = E 

U,k)=l {j,k)>l 

Later we will often use the estimate of the following lemma 
Lemma 24. Let as before Cn = ■'-^ then we have 

En 

j^n:d\j 

for d ^n. 

Proof. Let r = n — [n/d]d then applying Theorem [D] we have 

[n/d] [n/d] [n/d] 

J2 Cn-J = E ('r+sd < + 5^(r + Sdy''-' < C, + E(^^)^''"' 

j^n:d\j s=0 s=l s=l 

The lemma is proved. □ 



94 



CHAPTER 3. FUNCTIONS ON S' 



Lemma 25. For 1 ^ j and {d, k) = I we have 



" "''^ d ^d 
for any 1 ^ d ^ n we have 



d nc„ 



Proof. Suppose (d, A;) = 1. Since 



(fcj)=l 









- (n) 





(n) 



I Q{k) I 

where = X]°lo '^i^'^ ^^"^ ~ ~ cm'^°''^ (1 + 0(m~^)), therefore 



E 



1 d — ' s 



Cn _L D / "'^ \^n-sd ~ C„| \ ^ f Cn-d[n/d] , '^n\ 

'd ^ 1 \d^ s I V n ~d) 



(s,fc)=l 



<!<-2- 



Since 



then 



- = 7ologx + 0(l), 



(s,fc)=l 



+ O (^) + O + ^n^«-^-logn ) + O 



Dividing each side of this equation by c„, we obtain the first assertion of the 
lemma. 
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Let us prove the second estimate. We have 



\'~>n 



(fc)| 



ni 



{fcj)>l 



r (s-i)\ 



J (n) 



As here s ^ 2 and (s — 1)! ^ s^, then 



1 5, 



(fe)i 



^■(^) E E 



Z'^ 1 



J (n) 



m^l:d|m j^l:js=m 
d\3 



J (n) 



^(^) E E ^ 

m^l:d|m j^l:js=m 



F{z) 



y — 



d? v? 



in) 



J in) 



The lemma is proved. 



□ 



Lemma 26. For d ^ logn and (d, k) = 1 we have 



^ M„(L>„,d(a) - 1)+ = i/„(L>„,d = 0) + M„D„,d - 1 



^ ' logn\ ^ log n c„_d[n/d] 



nd Cr, 



If {d, k) > 1, then 



^ M„(L>„,,(a) - 1)+ ^ M„L>„,, « 1 + 



Proof. Suppose {d,k) = 1. Let us denote Hk{z) = Hk{l;z). Applying the 
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N 



formulas which were obtained above together with lemma [TSl we have 



1^^ 



(fc)i 



-l^n{Dn4 = 0) 



n 



5Z ( 1 ) o] 



S>1 



J 



(n) 



p{z) 



( 



n 

j^V.d\j 

{k,j)>l \ qk{j)U 



5Z ( ) .1 



S>1 



3 J s\ 



(n) 



( 



p(^zdy/d 



n 



(n) 



p(^z'^y/d 



Hk(z) 



in) 



In a similar way we have 



nl nl ' nl 



m:d\j 

(fc,i)=i 



\q{k)\ 



(n) 



Hence we have 



^ 



1 5. 



An4 ^ 



p{z) 



pi^z'^y/d 



Hk{z) 



\ 



{k,j)>l 



. J 



/ -I in) 



I 9^ 
nl 



Since the coefficients in the Taylor expansion of the functions 



and 



Hk{z) are positive, therefore ,^lfJ^^ Hk{z) ^ for m ^ 0. Putting 

iPy^ I J ira) 



^{^) = have e'^^^-* = p(z^y^'^. Applying here the estimate 4) 



(k,j)>l 
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of lemma [THl we obtain 



in) 



Since [ip{z)]is) < ^ log 



and 



\{s) 



^ [p(-2)](s) for s ^ 0, then 



applying here the estimates 1) and 3) of the lemma [T8| we have 

1 



p{z)Hk{z)-\og 



1 



(n) 



J{n) 



for d ^ logn. Here we have used the fact that for < i; < 1 



1 



v{v + 1) ■ ■ ■ (i; + m — 1) 



(m) 



V 

m 



m— 1 

n 









log T 




1 — 2; 



(m) 



if 1 ^ m ^ n and n is such that v \ogn ^ 1. 

Since p{z)Hk{z) = F{z) = Y.'jLo'^j^^ with = then finally 



we 



obtain 



e ^ 1 logj ^ c„ logj 1 



rf2 



E 



logj 



-c, 



n-jd 



logn 

+ —^Cn-d[n/d] <^ Cn 



logn\ logn 



+ 



nd 



'Cn—d[n/d\ • 



Lemma [2S] yields the estimate of ^2 < ^ + ^^i^^. 

Suppose now (d, /c) > 1. Then Dn^ = D'^d desired estimate 
follows from the lemma [251 

The lemma is proved. □ 

Lemma 27. There exists such a positive constant e, that 



P{z) 
p{z'^) 



(n) 



if C < d ^ log^n. Here D - is an arbitrary fixed positive constant and S 
sufficiently big positive number. 
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Proof. Let us denote by = C2U U^J^Lj the integration contour, here Lj 
denotes the sides of the intervals on the complex plain, connecting the points 

^ 1^1 



27T ij 



e '^'=0 and 2e *o . C2 is the circle \z\ — 2. As \ i <^ \ <^ — — 



for 1 ^ |2;| ^ 2 and p{z) <^ (P° for z e Lj, ko \ j then applying the formula 
of Cauchy, we have 



p{z<^) 
1 



(n) 



p{z) dz 



dkQ—l 



27ri JKiP{z'^)^ 
( 



j=0 



p{z) dz 



27ri A^. z: 



n+1 



^(2;) 



+ 



dr 



. 0<i<(ifeo 

V 4i 



1 ir 



+ 0(2-") 



feo-l 



where 7' = max^^o 7i < 7o and 



p{z) dz 

n+l 



27ri Jl{i,i+^) p{z'^)d z 
1 /■ p(^) dz 



+ 



1+^ (r - 1)70 ^n+l 



(3.4) 



+ (i^«e-WT , 



and L(l, 1 + ^) is the part of Lq, which lies inside of disc |-2 — 1| < Here 
we have used the fact that \z'^\ > c > 1 for [z] > 1 + ^ and \p{w)\ 1, if 



\w\ 



00. 



Suppose S — {z :\ arg(2;)| < l/(2A;o)}. Then for 2; e we have 

fco-l 



f (^) = n w—^: 



u{z) 



j=0 



(1 - ^e-2'^*j/fc)7i (1 - ;2)70 ' 



here u{z) - analytic function in the sector S. If z is such, that | arg(2;) | < 
l/(4dA;o), then z e S and z''' e S. The previous formula yields 



p{z) (1 — z"^) ^° -^(2;) 



p(;srf)5 (l-;2)7o M(;2"')i/<i (1 - ^)7o(i-iM \^ 1 - ;2 y M(^^)V'i- 
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With the same restrictions on z we have 



1 - z' 
1 - z 



a\ d 



-dd =(1+^-1 ^z"^ ^) d -di 



d d 



1+Z + --- + z 

d~ 



70 



d-l\ d 



Since |z| ^ 1 + |2; — 1| ^ e'^ then 

\zi - 1| = + ^ + + ^ j>- 1| 

therefore for 1^ — 1| ^ l/{2d) we have 

{z-l) + {z^-l) + --- + {z''-^ - 1) 



^ |^-l| + 2|2-l| + --- + (rf-l)|2-l| ed. ^.e 
<e = yl^-l|^4- 

Applying this inequahty together with the estimate (1 + z)^ = 1 + 0(6*121) 
for z such that | arg(2;)| ^ l/(4A;o'^) and |1 — 2;| ^ ^, we obtain 



1 - z' 
1 - z 



, . 20 
d\ d 



d d 



< \l-z\. 



(3.5) 



In a similar way, having the same restrictions on z we obtain 



u{z) m(1) 



u[z 



'')-d u{l)-d 



u{z) — n(l) 



U(Z^) d 



1 



u 



u{z'^) 



1 



< l2- ll. 



Finally we obtain that for |arg(z)| < l/(4(ifco) and |1 — 2;| ^ ^ holds the 
estimate 

p{z) _ rf7o/rf^(i)i-V'^ + o(|i_^|) 
(1 - 2)7o(i-iM • 
Putting this estimate in (13. 4p and recalling that u{l) = Ak, we obtain 

1 r d'^o/'^Ak^-^/'^ + o(\i - z\) , 



27rz (1 - z)^oii-m,n+i 

2^./z.(l,l+i) (1- 2)70(1-1/'^) 



.0 

r(7o(i-^))" 



(i-i)-i (^1 + o (^i^^ + O (n^o(i-V'^)-2 + ^70 



g 2d+l 



100 



CHAPTER 3. FUNCTIONS ON S 



because for u > 



dz 



1 



2m (1 - zYz^+^ 



dz 



2vrz Jlouc, (1 - ^)''^"+' 
n + V — V 
n 



+ 2-" + (i^e-53TT 



+ O c/^e-WT 



n^"^ / „ / 1 



T{v) V^"^^in' l+^'^'e'"^ 



□ 



the last estimate was proved in [6]. 

The proof of the next lemma is analogous. 



Lemma 28. There exists such a positive constant e, that for C < l,r ^ 
\og^ n and (/, A;) = 1, (r, k) = 1, we have 



p{z)p{z ) rl 
P(z^)rp(^z'-)^ 



J in) 



l_i_i_l_J. 

77o/VtoA/1 ' / 1 1 i\ 

, ; /\ , n^»(^^i-H^)-^(l+0(n-)). 

(^-)^r(7o(i-i-i + i^)) ^ ^ 



Proof. As in proof of lemma [271 we denote Kri = C2 U U^^qLj the integration 
contour, here Lj denotes the sides of the intervals on the complex plain, 

2tv ij 27r ij 

connecting the points e'^ and 2e'^ . C2, as before, is the circle \z\ = 2. 



P{z)p{z^^) rl 






f p{z)p[z'^^)ri dz 


p{z^)rp(z'-)^ 


(n) 


2ni 


Ik^, P{z^)-rp{z^)l Z-^^ 



1 

2jn 



p{z)p{z'^^)ri dz 



I 



Lo p{z'')rp{z^)l 



+ 



\70 



0<i<lrko 



dr 



dr 



Ji {r - l)i'o(T+r + i7)+')'v"+i 



h 0(2-") 



1 



p{z)p{z'^^)ri dz 



27^1 JL,p{z-)-rp{z^)l Z^+^ 
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where 7' = maXjyo7j < 7o- Applying estimate fl3.5p with d = rl we obtain 



1- z^\ ' \- z"" ~ 



1 - z 



U{z)u{z''^') Ir 

u{z'-)tu{z'^)'^ 



(i_;2)7o(i-i-i+i7) vi-^^y vi-^y 

(r/)70/ri(l _ ;2)7o(l--|-i + I7) 

when l-z — 1| ^ 4^^- Denoting as before by L(l, 1 + ^) the part of Lq, which 
hes inside of disc I2; — 1| < we have 



1 



p{z)p{z )ri dz 



1 f p{z)p{z^^)ri dz 
27ri Jlo p{z'')rp{z^)7 2;"+^ 27ri p{z^)vp{zi)j z 

+ 



n+l 

dy 



I+4IF (y- l)^«(l+T + H]7)yn+l 

1 /■ r^«/'^no/'M(l)^«(^"T"^+^) +0(1^- 1|) 



^7o/r-po/«^(^]^-)7o(l-j-^+,i:) 

(r/)7oA''27ri 



dz 



(1 - 2)70(l-T-- + -j^n+l 



^'\70g 4ir + l 



Applying here (13.31) with d = 2rl we complete the proof of the lemma. 



□ 



Let us denote 



n E 




j^l:d\j y s^l:gfc(j)|s 

Lemma 29. For {k, d) = 1 and C < d ^ log^ n we have 



l^n{Dnd = 0) 



^ Tl 

r(7o(i-i))i^r^(i) 



.2a 



^(1 + 0(0). 
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Hkjz) 



^ [Hk{z)]{rn) = 0{m ^) for m ^ 1, then for (A;, d) = 1 




(n-s) 



r(7o(i-i)) 



n 



70(l~^)-l-e 



As 



1 5^1 ^ Afcn^O'i 
n! r(7o) 



(1 + 0(ri '^), we obtain the proof of the lemma. □ 



Lemma 30. // (A;, /) = 1, (/c, r) = 1 and C < l,r ^ log n, then 

ff«(l)i/r(l)(ir)*r(-,„(l-i-l + iL)) ^ ' 

Proof. For (/c, /) = 1, (A;, r) = 1 we have 



OO |„(fc)| 

V^z/„(D„,, = 0,D„,; = 0)^'^ 



p{z)p{z'')tr Hk{z)Hl'\z) 



n=0 



p{z^)ip{z-rr H'i\z)Ht\z) 



Applying the same considerations as in lemma [29l we complete the proof of 
the lemma. □ 

Lemma 31. Suppose f G C^[—e,e] and /(O) = 1, then 

f{x + y) - f{x)f{y) < \xy\, 

for \x\ ^ f and \y\ ^ |. 
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Proof. We have 

fix + y) - f{x)f{y) = I'j^ {fi^t + yt) - f{xt)f{yt))dt 

= x [ {f{xt + yt)~ f{xt)f{yt))dt 
Jo 

+ y [ {f'{xt + yt)~ f{xt)f\yt))dt. 
Jo 

Putting here f{yt) = l + 0(t\y\) in the first integral, and f{xt) = l + 0(t\x\) 
in the second, we have 

fix + y)- f{x)f{y) = x [ [f'ixt + yt) - f'{xt))dt 

Jo 

+ y [ {f'ixt + yt) - f'{yt))dt + 0{\xy\) < \xy\. 
Jo 

The lemma is proved. □ 



The proof of theoremlB Since for (j. A;) > 1 

J in) 

then 

"J j2 17,70+1 

for (j, k) > 1. For {k,j) = 1 we have MnCtj = -j^- Hence we obtain 
M„P„(«(a)) = 5^1ogjM„a, = Yl ^^^^^ + 0(1). 



\S'n 



(fc)| 



n! 
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Applying here the estimate = cm'^° ^ (1 + 0(m we obtain 
M„logP„(a(a))= V ^-^(l-iy +0(1) 



(i,fc)=i 

(i,fc)=l (i,A:)=l 

^Wn + Cologr2 + 0(l), 



where Cq = 70 ^^^J ' ^ dy. 
Apphcation of lemma [26] gives 



/x„ = M„(logP„(a) -log 0(a)) = ^ A(m)M„(D„,„ - 1)+ + 0(1). 



(rri,A;)=l 



From lemmas [29] and [26] we have 



/ 7Tl\ / lo£C TTT' \ 

M„(D„,™ - 1)+ = z/„(D„,™ = 0) + M„D„,^ _ 1 = A (^-j + O ( j , 

for m ^ log^n and (m, /c) = 1 where X{y) = ey — 1 + ^ and a; = 70 log n. 
Therefore 

00 

fin= Yl A(m)A(^)+0((loglogn)2) = 5(x)-ir(x)+0((loglogn)2), 



m=l 
(m,fc)=l 



where 



00 00 
^(x) = ^A(m)A (^-) an(i ir(x) = ^ A(m)A (^-) . 

m=l m=l 

(m,fc)>l 

Since 

X{x)x'-^dx = r(-s), 
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for 1 < JJs < 2, then applying Mellin's inversion formula we have 

"cr+ioo 



{m,k)>l 

for 1 < o" < 2. Changing the integration contour in the above integral from 
the line 3?s = cr to 3?s = — | and calculating the residuals, we obtain 



K{x) =xlj2 ) + OOogx). 

\ p\k J 

By means of similar considerations it has been proved in [10] that 

C'(o) 



S{x) = a;(loga; — 1) + 



C(o) 



5:r(-rt.^ + o(-L) 



where denotes the sum over the non-trivial zeroes of the Rienmann Zeta 
function. Therefore 

Mn log 0(a) = Y log^ n + Co logn - 5(70 log n) + K{'yo^ogn) + 0((loglogn)^) 
= Y log^ n + Co log n - 70 log n(log(7o log n) - 1) 



+ J2 r(-p)(7o log nY + Ci7o logn + 0((loglog 



hereCi = Ep,.S. 

Theorem [8] is proved. □ 

Lemma 32. For 1 ^ r,l,d ^ n'^ and (r, I) = 1 we have 

1) COv(Dn,.,^U«^, 



2) m^d'^^^d:^^ « 



3) M^D''D'' « 



rP 
1 
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4) 



logn 



Here e is a sufficiently small fixed number. 

Proof. During the proof of the assertion 1) we will assume that {rl,k) — 1, 
since otherwise whether D'^ ,^ — 0, or D'^ i — 0. Then for ji + j2 ^ n, ji ^ 22 
and (jij2, A;) = 1 we have 



Therefore 



E 



(^n^n—ji—j2 ^n—jiCn—j2 



jl¥=j2,jl,j2^Tl/d 

r\ji,l\j2,{jij2,k)=l 



Cljlj2 



+ 



E 



h^i2,h+j2^n 
jl^n/4Vj2^"./4 

'•|ii.'li2,(iii2,fc)=i 



'"n-ji-j2 
Cnjl32 



E 



ii7^i2 j2 ,i2^n 

il>n/4Vj2W4 

'■|ii.%2,(iii2,fc)=i 



Cn-jiCn-j2 
Cnilj2 



{j,fc)=l 



Since c,. 



m! 



ii j2<n/4 
^•|ji,'|j2 



(0^70 1 (1 + 0{m ")) then one can easily obtain that 



{l _ 2i±i2^To-i _ ^1 _ a^'^°~-^ ^1 _ 22^To-i 



n ^log n 1 



As for any 1 and m ^ 1 we have 



^ c^_j < 1 + 



70 



d ' 



therefore 



^n-ji-j2 



'•|ii,'li2 



r\ji 



l\i2 



+ -E- E 



logn logn logn logn 



ib-2 
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for r, / ^ n'*° . 

In a similar way we obtain that for r, / ^ n'^° 



53«- y ^i^zii^(L+i\ 



r\ji,l\j2 



logn 



Since for (j, k) = 1 we have D„a. ^ M^a^. = i£ii^ + ^£ii^ 
that Cm = for m < 0), then 

logn 1 logn 
rl r/ 

for r,Z ^ n^o/^ 

Assertion 1) is proved. 

Applying the same considerations we obtain 



\- ^2 ''"^ (here we assume 



E 

3,m^n/4 
r\j,l\m 



^n—3—m 



+ 



= E 

r\j,l\m 

E 



j+m^n,j^n/4: 
r\j,l\m 



+ 



E 



r\j,l\m 



-^n—j—m 



-"n—j—m 

logn 



for r, / ^ n'''" . 

In a similar way we prove 3). 
One can easily see that 

d„l'„,,^2d„d;_, + 2d„d::_,. 

Slightly changing the proof of assertion 1), one can check that DnD^ ^ <^ 
for d ^ ri'° . In a similar way Dn-D((,d ^ M„i:>2^ < ^. Hence follows the 
proof of the estimate 4) . 

The lemma is proved. □ 

Lemma 33. // (r, I) — 1, C <l and r ^ log'^ n, then 

logn 



cov(7[L>„,i = 0], = 0]) < 
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Proof. Let us suppose at first that {k,l) = 1, {k,r) = 1, then 



cov(/[D„,z = 0],J[D„,, = 0]) 

= UniDn,l = 0, Dn^r = 0) - Un{Dn,l = 0)z/„(D„,,. = 0). 

Inserting here the estimates of the lemmas 1291 and [301 and applying the lemma 
[3T] to function f{x) = p^-^^^]*^^)-, with x = l/l and y = 1/r, we obtain the 
desired estimate. 

Suppose now {k,r) > 1. Then Dn^r = D'^r- 

Since 1 — I[Dnci = 0] = /[-Dn,d > 0] ^ Dn4, therefore, applying the 
lemmas 10 and 3, we obtain 

|cov(/[D„,; = 0],I[Dn,r = 0])| = |cov(/[D„,i > 0],/[D„,, > 0])| 
for r, / ^ log^ n. 

The lemma is proved. □ 



Lemma 34. Ifl^d^n'^, then 

lose 71 

D„(D„,d - 1)+ ^ D„/[D„,, = 0] + D„D„„, < 

Proof. Since (D,,^ - 1)+ = = 0] + - 1, then 

^n{D^,d - 1)+ = D„/[D„,rf = 0] + D„D„,rf + 2cov(/[D,,rf = 0], 
^ D„/[Z}„,d = 0] + DnD„,d, 

as cov(/[D„,d = 0], = -MnI[Dn,d = 0]M„D„,d ^ 0. 
Applying the inequality Uni^Dn^d > 0) ^ Mn-Dn.d we obtain 

D„(/[D,,rf = 0]) = Vn{Dn4 = 0) - Vn{Dn4 = Of 
^ Pn{DnA > 0) ^ yinDn4 < 

the last inequality follows from the lemma [23 Hence and from the estimate 
4) of lemma [32] we obtain the proof of the lemma. □ 
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Proposition 2. For any fixed K > we have 



where fin = Mn(logP„(a) - logO„(a)) . 

Proof. The proof of this proposition uses the considerations of A. D. Barbour 
and S. Tavare of the work [3] 

logP,(a) - logO„(a) = J2 A(m)(D„,^(a) - 1) + 

+ J2 (^n,p^(«)-l)+l0gP 

C<p''^log^n 

+ Yl Hrn){Dn,mia)-l)+ = V, + V2 + Vs. 

m>log^ n 

Applying lemma we obtain 

M^Vs < 1. 

Applying the recently proved lemma we have 



^m<C 



^ Clog^C J2 DnPn,„^(a) - 1)+ ^ Clog^Clogn. 



Since {Dn,m{<y) - 1)^ = /[-Dn,m(a) = 0] + Dn,m{ot) - 1 then denoting = 
Ec<p^^iog2n ^[^n,p« = 0] logp and V^'^^ = Ec<p=<iog2n ^n,P^ ^^SP we have 

r>r.vi'^ = cov(/[D„,p. = 0], I[Dn,,i = 0]) logplogg 

C<p''ij'^log2 n 

< Yl ^logplogg+ Yl log'pD„/[D„,,. = 0] 

C<p°q'- <log^ n C<p= ^log^ n 

+ Y H iP^I[Dn,r = Q]f'\'D^I[Dn,,: = 0])i/2 iog2p 

C<p<log2nS>/>l 

<^ logr;,(loglogn)^ + logra — <^ log?7,(loglogn)^. 

C<ps;iog2 n s>/>i P ^ 
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Applying the same calculations we have 

DnVg*-^^ < log n (log log n)^. 

Therefore 

Dn\/2 ^ + 2D^^^^ < logn(loglogn)l 

Applying the Chebyshev inequahty we have 



log^/^n 3 \ logn J I (log logn)"^/^ log^^^ n' 



^ , \V2-MM > 1^ / loglogn y/'A / loglogn y/' 
log^/^n 3 V log^ J \ ^ogn J 



|V'3-M„t-3|^l^-/l0ij0gB\'^n ^ 1 



log^/^n 3 V log'^ / y (loglogn)^/^log^/''n' 
Hence follows the proof of the proposition. □ 
Proof of theoremVA Putting in lemma MU = '"g^-W-MniogP^W ^ ^ 



log P„ (g-) - log 0„ (cr) - 
y^log3/2n 

the theorem. □ 



and applying the proposition 1, we obtain the proof of 

log3/2 n 



Conclusions 



The asymptotic expansions proved in Chapters 2 and 3 show that the best 
possible estimate for the convergence rate of the distribution function of the 
logarithm of the order of a random permutation on Sn and Sn^ is ;0=^- 

The similar conclusion is true for the distribution of the logarithm of the 
degree of the splitting field of a random polynomial. 



Ill 
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